Cooperative Load Balancing and Dynamic Channel Allocation for Cluster-Based Mobile Ad Hoc Networks

Mobile ad hoc networks (MANETs) are becoming increasingly common, and typical network loads considered for MANETs are increasing as applications evolve. This, in turn, increases the importance of bandwidth efficiency while maintaining tight requirements on energy consumption, delay and jitter. Coordinated channel access protocols have been shown to be well suited for highly loaded MANETs under uniform load distributions. However, these protocols are in general not as well suited for non-uniform load distributions as uncoordinated channel access protocols due to the lack of on-demand dynamic channel allocation mechanisms that exist in infrastructure based coordinated protocols. In this paper, we present a lightweight dynamic channel allocation mechanism and a cooperative load balancing strategy that are applicable to cluster based MANETs to address this problem. We present protocols that utilize these mechanisms to improve performance in terms of throughput, energy consumption and inter-packet delay variation (IPDV). Through extensive simulations we show that both dynamic channel allocation and cooperative load balancing improve the bandwidth efficiency under non-uniform load distributions compared to protocols that do not use these mechanisms as well as compared to the IEEE 802.15.4 protocol with GTS mechanism and the IEEE 802.11 uncoordinated protocol.

[1]  Israel Cidon,et al.  Distributed assignment algorithms for multi-hop packet-radio networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[2]  Limin Hu,et al.  Distributed code assignments for CDMA packet radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[3]  I Chih-Lin,et al.  Local packing-distributed dynamic channel allocation at cellular base station , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[4]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[5]  Neelam Soundarajan,et al.  On Distributed Dynamic Channel Allocation in Mobile Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[6]  Mani B. Srivastava,et al.  Distributed On-Demand Address Assignment in Wireless Sensor Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[7]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[8]  Dharma P. Agrawal,et al.  DCA-a distributed channel allocation scheme for wireless sensor networks , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  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.

[10]  Sridhar Iyer,et al.  Mitigating the exposed node problem in IEEE 802.11 ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[11]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[12]  Taka Sakurai,et al.  Collision probability in saturated IEEE 802.11 networks , 2006 .

[13]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Otfried Georg.  Global System for Mobile Communications (GSM) , 2000 .

[15]  Wendi B. Heinzelman,et al.  A dynamic channel allocation scheme using spectrum sensing for mobile ad hoc networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[16]  Yu-Chee Tseng,et al.  Dynamic channel allocation with location awareness for multi-hop mobile ad hoc networks , 2002, Comput. Commun..

[17]  Martin Kappes.  An experimental performance analysis of MAC multicast in 802.11b networks for VoIP traffic , 2006, Comput. Commun..

[18]  I Chih-Lin,et al.  Distributed dynamic channel allocation algorithms with adjacent channel constraints , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[19]  Sukumar Nandi,et al.  Improving the reliability of IEEE 802.11 broadcast scheme for multicasting in mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[20]  Arunabha Sen,et al.  A new model for scheduling packet radio networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[21]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[22]  Roberto Battiti,et al.  Assigning codes in wireless networks: bounds and scaling properties , 1999, Wirel. Networks.

[23]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[24]  Andrea J. Goldsmith,et al.  New media access protocols for wireless ad hoc networks based on cross-layer principles , 2006, IEEE Transactions on Wireless Communications.

[25]  Weihua Zhuang,et al.  Load balancing for cellular/WLAN integrated networks , 2007, IEEE Network.

[26]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[27]  Jiri Sebesta,et al.  Relative timing characteristics of GPS timing modules for time synchronization application , 2009, 2009 International Workshop on Satellite and Space Communications.

[28]  Krishna M. Sivalingam,et al.  Capacity analysis of multi-hop wireless sensor networks using multiple transmission channels: A case study using IEEE 802.15.4 based networks , 2010, IEEE Local Computer Network Conference.

[29]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[30]  Haitao Wu,et al.  Sora: High Performance Software Radio Using General Purpose Multi-core Processors , 2009, NSDI.

[31]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[32]  Celimuge Wu,et al.  A MANET protocol considering link stability and bandwidth efficiency , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[33]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[34]  V. H. Mac Donald,et al.  Advanced mobile phone service: The cellular concept , 1979, The Bell System Technical Journal.

[35]  Xinbing Wang,et al.  A game approach for multi-channel allocation in multi-hop wireless networks , 2008, MobiHoc '08.

[36]  Jing Zhu,et al.  MAC for dedicated short range communications in intelligent transport system , 2003, IEEE Commun. Mag..

[37]  Alan A. Bertossi,et al.  Code assignment for hidden terminal interference avoidance in multihop packet radio networks , 1995, TNET.

[38]  Wendi B. Heinzelman,et al.  Multicasting vs. Broadcasting: What Are the Trade-Offs? , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[39]  Keshab K. Parhi,et al.  Distributed scheduling of broadcasts in a radio network , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[40]  J. van Loon.  Network , 2006 .

[41]  Samir R. Das,et al.  Multichannel CSMA with signal power-based channel selection for multihop wireless networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[42]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[43]  F.A. Tobagi,et al.  Issues in packet radio network design , 1987, Proceedings of the IEEE.

[44]  Wendi B. Heinzelman,et al.  Analytical performance of soft clustering protocols , 2011, Ad Hoc Networks.

[45]  Hai L. Vu.  Collision Probability in Saturated IEEE 802.11 Networks , 2006 .

[46]  Jean-Pierre Hubaux,et al.  Non-Cooperative Multi-Radio Channel Allocation in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[47]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[48]  Mario Gerla,et al.  MAC layer broadcast support in 802.11 wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[49]  Xiaomin Ma,et al.  Performance Analysis of IEEE 802.11 Broadcast Scheme in Ad Hoc Wireless LANs , 2008, IEEE Transactions on Vehicular Technology.

[50]  Wendi B. Heinzelman,et al.  Adaptation of TDMA Parameters Based on Network Conditions , 2009, 2009 IEEE Wireless Communications and Networking Conference.