Throughput analysis of multiple channel based wireless sensor networks

To improve the capacity of multi-hop wireless networks, protocols based on spatial reuse of frequencies with multiple orthogonal channels have been studied earlier. This paper focuses on the design, implementation and analysis of multiple-channel based wireless sensor networks (WSN). The objectives of the paper are two-fold. The first objective is to identify the sensor node bottlenecks in implementing multi-channel MAC protocols. In particular, a control channel based MAC protocol is implemented and analyzed. The analysis shows the gap between reality and simulation models due to system overheads in implementing these protocols. The second objective is to understand the capacity limits of multi-hop paths in a WSN with multiple channels. A generic channel allocation scheme based on k-distance coloring technique is developed. The protocols and mechanisms were implemented on a testbed consisting of Crossbow MicaZ and TelosB motes using IEEE 802.15.4 compliant radios. Throughput and delivery ratio measurements from the testbed are reported. Some of these measurements are incorporated in a discrete-event simulator model, based on OMNET++ 4.0 with Mobility Framework, for more detailed throughput analysis. The results show that it is possible to achieve 90 % delivery ratio over paths consisting of as many as 18 hops, in a 10 × 10 grid topology using 16 channels.

[1]  Krishna M. Sivalingam,et al.  Performance of a multi-channel MAC protocol based on IEEE 802.15.4 radio , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[2]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[3]  Jean C. Walrand,et al.  McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[6]  Jean C. Walrand,et al.  Comparison of multi-channel MAC protocols , 2005, MSWiM '05.

[7]  Xun Chen,et al.  A Multi-Channel MAC Protocol for Wireless Sensor Networks , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[8]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[9]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Minghua Chen,et al.  Capacity of Large-Scale CSMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

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

[12]  Anis Koubaa,et al.  Open-ZB: an open-source implementation of the IEEE 802.15.4/ZigBee protocol stack on TinyOS , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[13]  Miklós Maróti,et al.  LinkBench: Benchmark and metric framework for wireless sensor networks , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[14]  André Raspaud,et al.  Acyclic and k-distance coloring of the grid , 2003, Inf. Process. Lett..

[15]  Calvin Newport,et al.  The mistaken axioms of wireless-network research , 2003 .

[16]  Ramesh Govindan,et al.  Wireless sensor networks , 2003, Comput. Networks.

[17]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[18]  Christos Koulamas,et al.  A modeling approach on the TelosB WSN platform power consumption , 2010, J. Syst. Softw..

[19]  Rudolf Hornig,et al.  An overview of the OMNeT++ simulation environment , 2008, Simutools 2008.

[20]  HossainE.,et al.  Channel assignment schemes for infrastructure-based 802.11 WLANs , 2010 .

[21]  Michael Gastpar,et al.  On the capacity of wireless networks: the relay case , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[23]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[24]  Jean C. Walrand,et al.  Comparison of Multichannel MAC Protocols , 2008, IEEE Transactions on Mobile Computing.

[25]  Ekram Hossain,et al.  Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey , 2010, IEEE Communications Surveys & Tutorials.

[26]  Dharma P. Agrawal,et al.  CMAC - A multi-channel energy efficient MAC for wireless sensor networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

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

[28]  Adam Dunkels,et al.  Approaching the Maximum 802.15.4 Multi-hop Throughput , 2008 .