• Title/Summary/Keyword: Wireless Ad hoc Network

Search Result 713, Processing Time 0.029 seconds

Dynamic Spectrum Sensing and Channel Access Mechanism in Frequency Hopping Based Cognitive Radio Ad-hoc Networks (주파수 홉핑 기반 인지무선 애드 혹 네트워크에서 동적 스펙트럼 센싱 및 채널 엑세스 방안)

  • Won, Jong-Min;Yoo, Sang-Jo;Seo, Myunghwan;Cho, Hyung-Weon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.11
    • /
    • pp.2305-2315
    • /
    • 2015
  • Frequency resource value is growing more and more with the development of the wireless communication. With the advent of the current information society comes a serious shortage of frequency resource, as the amount of supply is far from meeting its demands. Thus, cognitive radio (CR) technique is receiving more attention as a way to make use of the temporarily unoccupied frequency resource. In this paper we propose a novel out-of-band spectrum sensing and dynamic channel access scheme for frequency hopping-based cognitive radio ad-hoc networks. At the beginning of each current channel hopping time, member nodes perform spectrum sensing for the next hopping channel. Based on the proposed collision free primary detection notification, member nodes can determine whether they should execute a hopping time extension procedure of the current channel or not. When the primary detected hopping channel is re-idled, the hopping pattern recovery procedure is performed. In this paper we evaluated the performance of the proposed dynamic sensing and hopping channel extension mechanism for the various wireless network conditions. As a result, we show that the proposed method can increase channel utilization and provide reliable channel management operation.

Cluster-Based Routing Mechanism for Efficient Data Delivery to Group Mobile Users in Wireless Ad-Hoc Networks (그룹 이동성을 가지는 모바일 사용자들 간의 효율적인 데이터 공유를 위한 클러스터 기반 그룹 라우팅 기법 메커니즘)

  • Yoo, Jinhee;Han, Kyeongah;Jeong, Dahee;Lee, HyungJune
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.11
    • /
    • pp.1060-1073
    • /
    • 2013
  • In this paper, we present a cluster-based routing scheme for efficiently delivering data to group mobile users by extracting and clustering mobile user group simply from beacon message information in wireless ad-hoc networks. First, we propose an online-clustering mechanism that uses a local neighbor table on each node by recursively transmitting to neighbor nodes, and forms a group table where a set of listed nodes are classified as group members, without incurring much overhead. A node that appears the most frequently from neighbor tables throughout the network is selected as the cluster-head node, serving as a data gateway for the intra-cluster. Second, we design an inter-cluster routing that delivers data from stationary data sources to the selected cluster-head node, and a intra-cluster routing to deliver from the cluster-head node to users. Simulation results based on ns-2 in the ad-hoc networks consisting of 518 stationary nodes and 20 mobile nodes show that our proposed clustering mechanism achieves high clustering accuracy of 96 % on average. Regarding routing performance, our cluster-based routing scheme outperforms a naive one-to-one routing scheme without any clustering by reducing routing cost up to 1/20. Also, our intra-cluster routing utilizing a selected cluster-head node reduces routing cost in half as opposed to a counterpart of the intra-cluster routing through a randomly-selected internal group member.

Implementation of a TDMA-based Bidirectional Linear Wireless Sensor Network (양방향 통신을 지원하는 시분할 기반 무선 센서 네트워크의 구현)

  • Lee, Hyung-Bong;Park, Lae-Jeong;Moon, Jung-Ho;Chung, Tae-Yun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.341-351
    • /
    • 2008
  • Communication in wireless sensor networks comprising a plurality of sensor nodes located in an ad hoc environment is unidirectional in that data gathered by sensor nodes are transmitted to a sink node and not vice versa. In those networks, it is not possible for a server or a gateway to send commands to the sensor nodes to determine whether some previously received data are valid when the data indicate unusual conditions, which makes it difficult to make appropriate reactions to the unusual situations. This paper proposes and implements a TDMA-based sensor network communication protocol named BiWSLP(Bidirectional Wireless Sensor Line Protocol) supporting bidirectional communication capability. The BiWSLP is an extension of the WSLP, a unidirectional sensor network communication protocol based on the TDMA protocol. To test the feasibility of the proposed BiWSLP, we construct a virtual bridge management system capable of sending commands to sensor nodes as well as collecting data from the sensor nodes. Based on the test results of the virtual bridge management system, we show the applicability and advantages of the BiWSLP in terms of energy efficiency and bidirectional communication capability.

MA(Mesh Adaptive)-CBRP Algorithm for Wireless Mesh Network (Wireless Mesh Network를 위한 MA(Mesh Adaptive)-CBRP 알고리즘의 제안)

  • Kim, Sung-Joon;Cho, Gyu-Seob
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11B
    • /
    • pp.1607-1617
    • /
    • 2010
  • In this paper we propose MA-CBRP, mesh adaptive algorithm for wireless mesh networks. MA-CBRP is a hybrid algorithm based on ad-hoc CBRP protocol. In MA-CBRP, the mesh router periodically sends the ANN message as like Hello-message in CBRP. ANN message allows to all clients periodically store a route towards the mesh-router and renewal information in their routing cache. While CBRP periodically reply Hello-message, MA-CBRP does not reply to achieve less overhead. After receiving ANN message, mesh client send JOIN message to mesh router when the route towards mesh router changed. at the same time Register the entry to mesh router, it can achieve to reduce overhead of control the route and shorten the time to find route. consequently, MA-CBRP shows 7% reduced overhead and shortened time to find route than CBRP with regardless of clients number.

Modeling and Stimulating Node Cooperation in Wireless Ad Hoc Networks

  • Arghavani, Abbas;Arghavani, Mahdi;Sargazi, Abolfazl;Ahmadi, Mahmood
    • ETRI Journal
    • /
    • v.37 no.1
    • /
    • pp.77-87
    • /
    • 2015
  • In wireless networks, cooperation is necessary for many protocols, such as routing, clock synchronization, and security. It is known that cooperator nodes suffer greatly from problems such as increasing energy consumption. Therefore, rational nodes have no incentive to cooperatively forward traffic for others. A rational node is different from a malicious node. It is a node that makes the best decision in each state (cooperate or non-cooperate). In this paper, game theory is used to analyze the cooperation between nodes. An evolutionary game has been investigated using two nodes, and their strategies have been compared to find the best one. Subsequently, two approaches, one based on a genetic algorithm (GA) and the other on learning automata (LA), are presented to incite nodes for cooperating in a noisy environment. As you will see later, the GA strategy is able to disable the effect of noise by using a big enough chromosome; however, it cannot persuade nodes to cooperate in a noisefree environment. Unlike the GA strategy, the LA strategy shows good results in a noise-free environment because it has good agreement in cooperation-based strategies in both types of environment (noise-free and noisy).

Effective Packet Transmission Scheme in Multirate WLAN (다중 전송률 지원 무선랜에서 효율적인 패킷 전송 기법)

  • Kim, Nam-Gi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2A
    • /
    • pp.168-175
    • /
    • 2006
  • To cope with channel variation, wireless networks such as IEEE 802.11 WLAN provide multiple transmission rates by employing different channel modulation and coding schemes. However, the coexistence of different transmission rates degrades the total system performance of the network. In order to eliminate this performance abnormality and improve protocol capacity, we propose a new Packet transmission algorithm, the RAT(Rate-Adapted Transmission) scheme. The RAT scheme distributes the wireless channel fairly based on the channel occupancy time. Moreover, it efficiently transmits packets even in a single station using rate-based queue management. Therefore, the RAT scheme obtains not only the inter-rate contention gain among stations but also the intra-rate contention gain among connections in a single station.

Autonomous Unmanned Flying Robot Control for Reconfigurable Airborne Wireless Sensor Networks Using Adaptive Gradient Climbing Algorithm (에어노드 기반 무선센서네트워크 구축을 위한 적응형 오르막경사법 기반의 자율무인비행로봇제어)

  • Lee, Deok-Jin
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.2
    • /
    • pp.97-107
    • /
    • 2011
  • This paper describes efficient flight control algorithms for building a reconfigurable ad-hoc wireless sensor networks between nodes on the ground and airborne nodes mounted on autonomous vehicles to increase the operational range of an aerial robot or the communication connectivity. Two autonomous flight control algorithms based on adaptive gradient climbing approach are developed to steer the aerial vehicles to reach optimal locations for the maximum communication throughputs in the airborne sensor networks. The first autonomous vehicle control algorithm is presented for seeking the source of a scalar signal by directly using the extremum-seeking based forward surge control approach with no position information of the aerial vehicle. The second flight control algorithm is developed with the angular rate command by integrating an adaptive gradient climbing technique which uses an on-line gradient estimator to identify the derivative of a performance cost function. They incorporate the network performance into the feedback path to mitigate interference and noise. A communication propagation model is used to predict the link quality of the communication connectivity between distributed nodes. Simulation study is conducted to evaluate the effectiveness of the proposed reconfigurable airborne wireless networking control algorithms.

Design and Performance Analysis of Welfare Management System based on WSN (WSN 기반 복지 관리 시스템 설계 및 성능분석)

  • Kim, Ji-Seong;Kim, Kang-Hee;Hwang, Ho-Young;Suh, Hyo-Joong
    • Journal of Internet Computing and Services
    • /
    • v.9 no.6
    • /
    • pp.99-107
    • /
    • 2008
  • Wireless sensor networks (WSN) based on low-power technologies become important portion of ubiquitous systems. In this paper, we introduce a WSN-based welfare management system as one of the WSN applications. Especially, we implement S-MAC (Sensor Medium Access control) protocol on our system that saves both cost and power consumption, and we evaluate system performances using the TOSSIM simulator. Sensors and a small database server are placed in the house of participant, which collects and stores some environment conditions of the house. The small servers are connected to each others by wireless ad-hoc network.

  • PDF

Channel Allocation in Multi-radio Multi-channel Wireless Mesh Networks: A Categorized Survey

  • Iqbal, Saleem;Abdullah, Abdul Hanan;Hussain, Khalid;Ahsan, Faraz
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1642-1661
    • /
    • 2015
  • Wireless mesh networks are a special type of broadcast networks which cover the qualifications of both ad-hoc as well as infrastructure mode networks. These networks offer connectivity to the last mile through hop to hop communication and by comparatively reducing the cost of infrastructure in terms of wire and hardware. Channel assignment has always been the focused area for such networks specifically when using non-overlapping channels and sharing radio frequency spectrum while using multiple radios. It has always been a challenge for mesh network on impartial utilization of the resources (channels), with the increase in users. The rational utilization of multiple channels and multiple radios, not only increases the overall throughput, capacity and scalability, but also creates significant complexities for channel assignment methods. For a better understanding of research challenges, this paper discusses heuristic methods, measurements and channel utilization applications and also examines various researches that yield to overcome this problem. Finally, we highlight prospective directions of research.

Distributed Multi-Hop Multicast Transmission Scheme for Low-Power and Low-Complexity Wireless Devices (저 전력 저 복잡도 무선 기기를 위한 분산적인 다중 홉 멀티 캐스트 중계 기법)

  • Ko, Byung Hoon;Jeon, Ki-Jun;Lee, Seong Ro;Kim, Kwang Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.5
    • /
    • pp.931-937
    • /
    • 2015
  • Distributed relay scheme for wireless ad hoc multi-hop multicast network composed of low-power and low-complexity wireless devices with high density is proposed. The proposed relay scheme is shown to be better than flooding, which is the distributed relay scheme applied to ZigBee, in the outage probability and the multicast transmission rate by simulations.