GDCA: A Distributed Channel Assignment Mechanism for Multi-radio Multi-Channel Wireless Mesh Networks

C hannel assignment is one of the most important problem in the research of the multi-radio multi-channel wireless mesh networks ((MRMC-WMN) . Aiming at minimizing the overall network interference and optimizing the usage of channel resource, channel assignment problem must obey the constraint of limited radios and available channels for MRMC-WMN. The above optimization problem is known to be NP-complete. This paper focuses on the study of channel assignment in MRMC- WMN . We propose a new grid-loop-based mechanism for dynami c c hannel a ssignment . Our mechanism exploits the group which we called grid-loop, which is constructed on distributed minimum spanning tree by self-organized. Our new GDCA scheme has many advantages over cluster-based scheme. The analysis and comparison demonstrates its feasibility, stability, cost-saving and efficiency.

[1]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[2]  Suat Ozdemir,et al.  Functional reputation based reliable data aggregation and transmission for wireless sensor networks , 2008 .

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[4]  Yunghsiang Sam Han,et al.  A witness-based approach for data fusion assurance in wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Don H. Johnson,et al.  Evaluating Local Contributions to Global Performance in Wireless Sensor and Actuator Networks , 2006, DCOSS.

[6]  Francesca Cuomo,et al.  Understanding optimal data gathering in the energy and latency domains of a wireless sensor network , 2006, Comput. Networks.

[7]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[8]  Cheng Li,et al.  Channel Assignment Exploiting Partially Overlapping Channels for Wireless Mesh Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  Dazhe Zhao,et al.  A genetic approach to channel assignment for multi-radio multi-channel wireless mesh networks , 2009, GEC '09.

[10]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[11]  Véronique Vèque,et al.  Channel assignment algorithms: a comparison of graph based heuristics , 2009, PM2HW2N '09.

[12]  Lakshminarayanan Subramanian,et al.  Practical, distributed channel assignment and routing in dual-radio mesh networks , 2009, SIGCOMM '09.

[13]  Sencun Zhu,et al.  SDAP: A Secure Hop-by-Hop Data Aggregation Protocol for Sensor Networks , 2008 .

[14]  Dawn Song,et al.  SIA: Secure information aggregation in sensor networks , 2007, J. Comput. Secur..

[15]  Hyunsoo Yoon,et al.  Trust Management for Resilient Wireless Sensor Networks , 2005, ICISC.

[16]  Lu Ruan,et al.  A Joint Radio and Channel Assignment (JRCA) Scheme for 802.11-Based Wireless Mesh Networks , 2009, 2009 IEEE Globecom Workshops.

[17]  Djamal Zeghlache,et al.  A Free Collision and Distributed Slot Assignment Algorithm for Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[18]  Aravind Srinivasan,et al.  Distributed Strategies for Channel Allocation and Scheduling in Software-Defined Radio Networks , 2009, IEEE INFOCOM 2009.

[19]  Theodore S. Rappaport,et al.  SecureDAV: a secure data aggregation and verification protocol for sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[20]  Konstantinos P. Ferentinos,et al.  Adaptive design optimization of wireless sensor networks using genetic algorithms , 2007, Comput. Networks.

[21]  Mesut Günes,et al.  Channel assignment for multi-radio wireless mesh networks using clustering , 2008, 2008 International Conference on Telecommunications.

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

[23]  Yang Xiao,et al.  Secure data aggregation without persistent cryptographic operations in wireless sensor networks , 2007, Ad Hoc Networks.

[24]  Dirk Westhoff,et al.  Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation , 2006, IEEE Transactions on Mobile Computing.

[25]  W. Marsden I and J , 2012 .

[26]  Tian He,et al.  Feedback control of data aggregation in sensor networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[27]  Juan Manuel González Nieto,et al.  RSDA: Reputation-Based Secure Data Aggregation in Wireless Sensor Networks , 2008, 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[28]  Chi-Fai Wong,et al.  A Distributed Channel Assignment Algorithm for Uncoordinated WLANs , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[29]  S. Ganguly,et al.  Dynamic interference adaptation for wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[30]  Jinshu Su,et al.  LBKERS: A New Efficient Key Management Scheme for Wireless Sensor Networks , 2007, MSN.

[31]  Tarek F. Abdelzaher,et al.  AIDA: Adaptive application-independent data aggregation in wireless sensor networks , 2004, TECS.

[32]  Zhu Pei-dong,et al.  A Delay Sensitive Feedback Control Data Aggregation Approach in Wireless Sensor Network , 2007 .

[33]  Bin Fu,et al.  Loop-Based Dynamic Channel Assignment for Multi-radio Multi-channel Wireless Mesh Networks , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[34]  Xiaoyan Hong,et al.  Multiple Radio Channel Assignement Utilizing Partially Overlapped Channels , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.