Many-to-one communication protocol for wireless sensor networks

This paper proposes a novel communication protocol, called Many-to-One Sensors-to-Sink (MOSS), tailored to Wireless Sensor Networks (WSNs). It exploits the unique sensors-to-sink traffic pattern to realise low-overhead medium access and low-latency sensors-to-sink routing paths. In conventional schedule-based Medium Access Control (MAC) protocols such as S-MAC, sensor nodes in the proximity of the event generate reports simultaneously, causing unreliable and unpredictable performance during a brief but critical period of time when an event of interest occurs. MOSS is based on Time Division Multiple Access (TDMA) that avoids energy waste due to collisions, idle listening and overhearing and avoids unreliable behaviour mentioned above. A small test-bed consisting of 12 TelosB motes as well as extensive simulation study based on ns-2 have shown that MOSS reduces the sensor-to-sink latency by as much as 50.5% while consuming only 12.8-19.2% of energy compared to conventional TDMA algorithms.

[1]  Stephan Olariu,et al.  Wireless sensor networks: leveraging the virtual infrastructure , 2004, IEEE Network.

[2]  Qilian Liang,et al.  Latency-aware and energy efficiency tradeoffs for wireless sensor networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[3]  Kang G. Shin,et al.  Link-layer salvaging for making routing progress in mobile ad hoc networks , 2005, MobiHoc '05.

[4]  Milind Dawande,et al.  Link scheduling in sensor networks: distributed edge coloring revisited , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Xiang-Yang Li,et al.  Efficient interference-aware TDMA link scheduling for static wireless networks , 2006, MobiCom '06.

[6]  B. Hohlt,et al.  Flexible power scheduling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[7]  Ying Zhang,et al.  Distributed time-optimal scheduling for convergecast in wireless sensor networks , 2008, Comput. Networks.

[8]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[9]  Michele Zorzi,et al.  Capture and retransmission control in mobile radio , 1994, IEEE J. Sel. Areas Commun..

[10]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[11]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[12]  Imrich Chlamtac,et al.  Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks , 1997, TNET.

[13]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[15]  Bhaskar Krishnamachari,et al.  Minimum latency joint scheduling and routing in wireless sensor networks , 2007, Ad Hoc Networks.

[16]  Samuel Madden,et al.  A Measurement-Based Analysis of the Interaction Between Network Layers in TinyOS , 2006, EWSN.

[17]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[18]  Fikret Sivrikaya,et al.  Contention-Free MAC Protocols for Wireless Sensor Networks , 2004, DISC.

[19]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[20]  Huang Lee,et al.  Wakeup scheduling in wireless sensor networks , 2006, MobiHoc '06.

[21]  Dajin Wang.  Clustering mesh-like wireless sensor networks with an energy-efficient scheme , 2010, Int. J. Sens. Networks.

[22]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[23]  Kyle Jamieson,et al.  Understanding the real-world performance of carrier sense , 2005, E-WIND '05.

[24]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[25]  R. Rozovsky,et al.  SEEDEX: a MAC protocol for ad hoc networks , 2001, MobiHoc '01.

[26]  S. Ramanathan,et al.  A unified framework and algorithm for (T/F/C)DMA channel assignment in wireless networks , 1997, Proceedings of INFOCOM '97.

[27]  Shu Du,et al.  TreeCast: a stateless addressing and routing architecture for sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[28]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[29]  Chenyang Lu,et al.  A component-based architecture for power-efficient media access control in wireless sensor networks , 2007, SenSys '07.

[30]  Kay Römer,et al.  BitMAC: a deterministic, collision-free, and robust MAC protocol for sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[31]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

[32]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2009, IEEE Trans. Mob. Comput..

[33]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.