Virtual Sieve: A Distributed Channel Assignment Algorithm Resolving the Hidden Node Problem

In wireless ad hoc networks, hidden nodes has been an important topic of recent research. This paper proposes a novel and efficient distributed multi-channel assignment algorithm, Virtual Sieve Distributed Channel Assignment Algorithm (VSDCA), for wireless ad hoc networks to avoid hidden node problem. The main purpose of this algorithm is to guarantee all links with hidden node problems to be assigned to different channels. In this paper, it shows that our VSDCA algorithm can completely avoid hidden node problem, and the performance of the network can be dramatically improved compared to previous Carrier Sensing (CS) algorithm.

[1]  Tarik Taleb,et al.  R-MAC: Reservation Medium Access Control Protocol for Wireless Sensor Networks , 2007 .

[2]  Daisuke Umehara,et al.  Throughput Analysis of Two-Hop Wireless CSMA Network Coding , 2010, 2010 IEEE International Conference on Communications.

[3]  Jenhui Chen,et al.  A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[4]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[5]  Sudthida Wiwatthanasaranrom,et al.  Multichannel MAC Protocol for Ad-Hoc Wireless Networks , 2003 .

[6]  Anura P. Jayasumana,et al.  Performance Degradation of IEEE 802.15.4 Slotted CSMA/CA due to Hidden Nodes , 2007 .

[7]  Johan van Leeuwaarden,et al.  Optimal tradeoff between exposed and hidden nodes in large wireless networks , 2010, SIGMETRICS '10.

[8]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[9]  David Starobinski,et al.  Performance of wireless networks with hidden nodes: a queuing-theoretic analysis , 2005, Comput. Commun..

[10]  Bai Xiang,et al.  The Impact of Hidden Nodes on MAC Layer Performance of Multi-Hop Wireless Networks Using IEEE802.11e Protocol , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[11]  Anura P. Jayasumana,et al.  Performance Degradation of IEEE 802.15.4 Slotted CSMA/CA due to Hidden Nodes , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).