Collision reduction for heterogeneous wireless sensor networks

This paper introduces an approach of media access control for reducing collisions in a heterogeneous wireless sensor network, which contains different types of sensor nodes so a sensor fusion technique can be barely applied. Data packets sent to a designated node can cause serious collision due to a funneling effect of network traffic. At lightly loaded networks, our approach uses traditional random media access, but it dynamically divides collision domains at heavy traffic to allow contending nodes fair opportunity to acquire the media. We have conducted extensive simulation to demonstrate the effectiveness of the approach.

[1]  Chen Zhang,et al.  ExScal: elements of an extreme scale wireless sensor network , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[2]  M. Gerla,et al.  MACA-BI (MACA by invitation). A wireless MAC protocol for high speed ad hoc networking , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[3]  Mingyan Liu,et al.  Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[4]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[5]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[6]  Bhaskar Krishnamachari,et al.  Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[8]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[9]  Deborah Estrin,et al.  The Tenet architecture for tiered sensor networks , 2006, SenSys '06.

[10]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

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

[12]  Karl N. Levitt,et al.  iBubble: Multi-Keyword Routing Protocol for Heterogeneous Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[14]  Augustus J. E. M. Janssen,et al.  Analysis of contention tree algorithms , 2000, IEEE Trans. Inf. Theory.

[15]  Yu Wang,et al.  Medium access control in ad hoc networks with omni-directional and directional antennas , 2004 .

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

[17]  J. J. Garcia-Luna-Aceves,et al.  Receiver-Initiated Collision Avoidance in Wireless Networks , 2002, Wirel. Networks.

[18]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[19]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[20]  Luigi Fratta,et al.  MACA-BI (MACA By Invitation)-a receiver oriented access protocol for wireless multihop networks , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[21]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[22]  Yeh-Ching Chung,et al.  Heterogeneous Wireless Sensor Network Deployment and Topology Control Based on Irregular Sensor Model , 2007, GPC.

[23]  Alan Colvin CSMA with collision avoidance , 1983, Comput. Commun..

[24]  Sanjay Jha,et al.  Deploying long-lived and cost-effective hybrid sensor networks , 2006, Ad Hoc Networks.

[25]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.