Design and implementation of a PCO-based protocol for sensor networks

ABSTRACT

Sensor networks have been used in a wide range of applications. Considerable research effort is currently devoted to design protocols that allow networks of inexpensive sensors to perform reliable remote control and monitoring functions, in spite of the limitations of each device.

Our objective is to demonstrate a fully software implementation of the so called Pulse Coupled Oscillator Protocol, proposed in [2, 6] for the decentralized synchronization of radio devices. The PCO protocol is inspired by a model found in mathematical biology [5]. It is decentralized, scalable and simple, as we will show in our demonstration.

REFERENCES

• 1: Jeremy Elson , Lewis Girod , Deborah Estrin, Fine-grained network time synchronization using reference broadcasts, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002 [doi>10.1145/844128.844143]
• 2: Y. Hong and A. Scaglione. A scalable synchronization protocol for large scale sensor networks and its applications. IEEE Journal on Selected Areas in Communications, 23(5):1085--1099, 2005.
• 3: Rahul Mangharam , Anthony Rowe , Raj Rajkumar, FireFly: a cross-layer platform for real-time embedded wireless networks, Real-Time Systems, v.37 n.3, p.183-231, December 2007 [doi>10.1007/s11241-007-9028-z]
• 4: Miklós Maróti , Branislav Kusy , Gyula Simon , Ákos Lédeczi, The flooding time synchronization protocol, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031501]
• 5: Renato E. Mirollo , Steven H. Strogatz, Synchronization of pulse-coupled biological oscillators, SIAM Journal on Applied Mathematics, v.50 n.6, p.1645-1662, Dec. 1990 [doi>10.1137/0150098]
• 6: A. Scaglione and Y. Hong. Cooperative models for synchronization, scheduling and transmission in large scale sensor networks: an overview. In CAMSAP 2005, Puerta Vallarta, Mexico, 2005.
• 7: Anna Scaglione , Roberto Pagliari, Non-cooperative versus Cooperative Approaches for Distributed Network Synchronization, Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops, p.537-541, March 19-23, 2007 [doi>10.1109/PERCOMW.2007.85]
• 8: Weilian Su , Ian F. Akyildiz, Time-diffusion synchronization protocol for wireless sensor networks, IEEE/ACM Transactions on Networking (TON), v.13 n.2, p.384-397, April 2005 [doi>10.1109/TNET.2004.842228]
• 9: Geoffrey Werner-Allen , Geetika Tewari , Ankit Patel , Matt Welsh , Radhika Nagpal, Firefly-inspired sensor network synchronicity with realistic radio effects, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098934]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

Keywords:
biologically inspired algorithms, fireflies, pulse coupled oscillators, sensor networks, synchronization, syncronization