A MAC-Layer Retransmission Algorithm Designed for the Physical-Layer Characteristics of Clustered Sensor Networks

We consider scenarios in which an event, such as a mobile node arriving to collect data or a data-request arriving at a node via the sensor network, initiates the collection of one packet of data from each node in the surrounding cluster of nodes. The node requesting the data broadcasts its identity and purpose to the cluster and assumes the role of clusterhead. This broadcast message is also used to synchronize all nodes in the cluster, which covers an area with a radius of several hundred meters, to within a few microseconds. We exploit this ability to synchronize the cluster to improve retransmission algorithms in CSMA/CA-based MAC protocols. The result is a retransmission algorithm that uses a synchronized, shared contention window (SSCW) that is easy to implement and results in fewer collisions than retransmission algorithms that use binary-exponential-backoff (BEB). A simple analytical approach is further proposed to optimize the size of the shared contention window. We show via analytical, numerical, and simulation results that an SSCW-based 802.11 DCF protocol performs significantly better in these scenarios we consider than both 802.15.4 (ZigBee) and BEB-based 802.11 DCF (WiFi). We also show that SSCW-based 802.11 is more fault-tolerant and fair than TDMA

[1]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[2]  BandyopadhyaySeema,et al.  Spatio-temporal sampling rates and energy efficiency in wireless sensor networks , 2005 .

[3]  Gustavo de Veciana,et al.  Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation , 2004, IEEE Journal on Selected Areas in Communications.

[4]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[5]  Y. C. Tay,et al.  Collision-minimizing CSMA and its applications to wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[7]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[8]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[9]  Anish Arora,et al.  Analyzing the yield of ExScal, a large-scale wireless sensor network experiment , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[10]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[11]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).

[12]  Yuguang Fang,et al.  A novel MAC protocol with fast collision resolution for wireless LANs , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  David J. Aldous.  Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels , 1987, IEEE Trans. Inf. Theory.

[14]  Bo Li,et al.  A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF , 2004, IEEE Trans. Veh. Technol..

[15]  Giuseppe Anastasi,et al.  Performance measurements of motes sensor networks , 2004, MSWiM '04.

[16]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[17]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[18]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Stefano Basagni,et al.  Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[20]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[21]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[22]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[23]  Jose A. Gutierrez,et al.  IEEE Standard 802.15.4 , 2007 .

[24]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[25]  Edward J. Coyle,et al.  Spatio-temporal sampling rates and energy efficiency in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[26]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..