CHAPTER 1 SS-TDMA : A SELF-STABILIZING MAC FOR SENSOR NETWORKS

We focus on the problem of designing a TDMA service for a grid-based sensor network. Such networks are readily found in many applications in the area of monitoring, hazard detection, and so on. We consider three communication patterns, broadcast, convergecast and local gossip, that occur frequently in these systems. We develop TDMA service that can be customized based on the application requirements and also provide guidance about using this service when the communication pattern is unknown or varies with time. With these customizations, whenever a sensor receives a message, it can forward it to its successors with a small delay. We show that this TDMA service is collision free whereas existing CSMA based approaches suffer significant collisions. We also show how this service can be extended to deal with other deployments in a 2-D field, failure of sensors, and sensors that are sleeping as part of a power management scheme. Further, we show that this service can be used in a mobile sensor network that provides localization service.

[1]  Anish Arora,et al.  The mote connectivity protocol , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[2]  Shlomi Dolev,et al.  Self Stabilization , 2004, J. Aerosp. Comput. Inf. Commun..

[3]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[4]  Limin Wang,et al.  MNP: Multihop Network Reprogramming Service for Sensor Networks , 2004, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[5]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[6]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[7]  David E. Culler,et al.  A Network-Centric Approach to Embedded Software for Tiny Devices , 2001, EMSOFT.

[8]  Dinesh,et al.  System Architecture Directions for Networked Sensors , 2014 .

[9]  Deborah Estrin,et al.  A Remote Code Update Mechanism for Wireless Sensor Networks , 2003 .

[10]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[11]  Gregory J. Pottie,et al.  Performance of a novel self-organization protocol for wireless ad-hoc sensor networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[12]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

[13]  Neeraj Suri,et al.  Efficient TDMA synchronization for distributed embedded systems , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.

[14]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[15]  Vijayan T Asst.  Energy-efficient MAC for Wireless Sensor Networks , 2014 .

[16]  Gul Agha.  Evaluation of Localization Services Preliminary Report , 2003 .

[17]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[18]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[19]  Anish Arora,et al.  Multitolerance in Distributed Reset , 1998, Chic. J. Theor. Comput. Sci..

[20]  Anish Arora,et al.  Distributed Reset , 1994, IEEE Trans. Computers.

[21]  Sandeep S. Kulkarni,et al.  Collision-Free Communication in Sensor Networks , 2003, Self-Stabilizing Systems.

[22]  Andrzej Pelc,et al.  The Wakeup Problem in Synchronous Broadcast Systems , 2000, SIAM J. Discret. Math..

[23]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[24]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[25]  Wojciech Rytter,et al.  Deterministic broadcasting in ad hoc radio networks , 2002, Distributed Computing.

[26]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.