Abstract
Energy is the scarcest resource in ad hoc wireless networks, particularly in wireless sensor networks requiring a long lifetime. Intermittently switching the radio on and off is widely adopted as the most effective way to keep energy consumption low. This, however, prevents the very goal of communication, unless nodes switch their radios on at synchronized intervals—a rather nontrivial coordination task. In this article, we address the problem of synchronizing node radios to a single universal schedule in wireless mobile ad hoc networks that can potentially consist of thousands of nodes. More specifically, we are interested in operating the network with duty cycles that can be less than 1% of the total cycle time. We identify the fundamental issues that govern cluster merging and provide a detailed comparison of various policies using extensive simulations based on a variety of mobility patterns. We propose a specific scheme that allows a 4,000-node network to stay synchronized with a duty cycle of approximately 0.7%. Our work is based on an existing, experimental MAC protocol that we use for real-world applications and is validated in a real network of around 120 mobile nodes.
- N. Abramson. 1977. The throughput of packet broadcasting channels. IEEE Transactions on Communications 25, 1 (1977), 117--128.Google ScholarCross Ref
- Pieter Anemaet. 2008. Distributed G-MAC: A Flexible MAC Protocol for Servicing Gossip Algorithms. Master's thesis. TU Delft.Google Scholar
- M. Arumugam and S. Kulkarni. 2005. Self-stabilizing deterministic TDMA for sensor networks. In Proceedings of the 2nd International Conference on Distributed Computing and Internet Technology (ICDCIT). Springer, 69--81. Google ScholarDigital Library
- Nils Aschenbruck, Raphael Ernst, Elmar Gerhards-Padilla, and Matthias Schwamborn. 2010. BonnMotion: A mobility scenario generation and analysis tool. In Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (ICST), 51. Google ScholarDigital Library
- Marco Cattani, Marco Zuniga, Matthias Woehrle, and Koen Langendoen. 2014. SOFA: Communication in Extreme Wireless Sensor Networks. In Wireless Sensor Networks, Bhaskar Krishnamachari, AmyL. Murphy, and Niki Trigoni (Eds.). Lecture Notes in Computer Science, Vol. 8354. Springer International Publishing, 100--115. DOI:http://dx.doi.org/10.1007/978-3-319-04651-8_7 Google ScholarDigital Library
- I. Cidon and M. Sidi. 1988. Distributed assignment algorithms for multi-hop packet-radio networks. In Proceedings of the 7th Annual Joint Conference of the IEEE Computer and Communcations Societies (INFOCOM) - Networks: Evolution or Revolution? 1110--1118.Google Scholar
- Julius Degesys, Ian Rose, Ankit Patel, and Radhika Nagpal. 2007. DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks. In Proceedings of the 6th International Conference on Information Processing in Sensor Networks. ACM, 11--20. Google ScholarDigital Library
- M. Dobson, S. Voulgaris, and M. van Steen. 2010. Network-level synchronization in decentralized social ad-hoc networks. In 5th International Conference on Pervasive Computing and Applications (ICPCA). IEEE, 206--212.Google ScholarCross Ref
- Matthew Dobson, Spyros Voulgaris, and Maarten van Steen. 2011. Merging ultra-low duty cycle networks. 41st International Conference on Dependable Systems and Networks (DSN), 538--549. DOI:http://dx.doi.org/10.1109/DSN.2011.5958266 Google ScholarDigital Library
- Prabal Dutta and David Culler. 2008. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys'08). ACM, New York, NY, 71--84. DOI:http://dx.doi.org/10.1145/1460412.1460420 Google ScholarDigital Library
- J. Elson and D. Estrin. 2001. Time synchronization for wireless sensor networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium. 1965--1970. Google ScholarDigital Library
- S. Ganeriwal, R. Kumar, and M. B. Srivastava. 2003. Timing-sync protocol for sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. ACM New York, NY, 138--149. Google ScholarDigital Library
- J. M. Kahn, R. H. Katz, and K. S. J. Pister. 1999. Next century challenges: Mobile networking for “Smart Dust”. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99). ACM, New York, NY, 271--278. DOI:http://dx.doi.org/10.1145/313451.313558 Google ScholarDigital Library
- A. Köpke, M. Swigulski, K. Wessel, D. Willkomm, P. T. Haneveld, T. E. V. Parker, O. W. Visser, H. S. Lichte, and S. Valentin. 2008. Simulating wireless and mobile networks in OMNeT++ the MiXiM vision. In Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (ICST), 71. Google ScholarDigital Library
- S. S. Kulkarni and M. Arumugam. 2006. SS-TDMA: A self-stabilizing MAC for sensor networks. In Sensor Network Operations. IEEE Press, Chapter 4, 186--218.Google Scholar
- K. Langendoen, A. Baggio, and O. W. Visser. 2006. Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture. http://www.st.ewi.tudelft.nl/∼koen/papers/WPDRTS06.pdf. In Proceedings of the 14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS). Google ScholarDigital Library
- Qun Li and Daniela Rus. 2006. Global clock synchronization in sensor networks. IEEE Transactions on Computers 55, 2 (2006), 214--226. Google ScholarDigital Library
- M. Liu, T. H. Lai, and M. T. Liu. 2005. Is clock synchronization essential for power management in IEEE 802.11-based mobile ad hoc networks? In Proceedings of the 2nd IEEE International Conference on Mobile Ad Hoc and Sensor Systems.Google Scholar
- Junchao Ma, Wei Lou, Yanwei Wu, Xiang-Yang Li, and Guihai Chen. 2009. Energy efficient TDMA sleep scheduling in wireless sensor networks. In IEEE INFOCOM 2009. 630--638. DOI:http://dx.doi.org/ 10.1109/INFCOM.2009.5061970Google ScholarCross Ref
- S. Mank, R. Karnapke, and J. Nolte. 2007. An adaptive TDMA-based MAC protocol for mobile wireless sensor networks. In Proceedings of the 2007 International Conference on Sensor Technologies and Applications. IEEE Computer Society, 62--69. Google ScholarDigital Library
- S. Mank, R. Karnapke, and J. Nolte. 2008. MLMAC - An adaptive TDMA MAC protocol for mobile wireless sensor networks. In Ad-Hoc & Sensor Wireless Networks: An International Journal, Special Issue on 1st International Conference on Sensor Technologies and Applications. Google ScholarDigital Library
- M. Maróti, B. Kusy, G. Simon, and Á. Lédeczi. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. ACM, 39--49. Google ScholarDigital Library
- R. E. Mirollo and S. H. Strogatz. 1990. Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics 50, 6 (1990), 1645--1662. Google ScholarDigital Library
- PixMob. http://www.pixmob.com.Google Scholar
- R. M. Pussente and V. C. Barbosa. 2009. An algorithm for clock synchronization with the gradient property in sensor networks. Journal of Parallel and Distributed Computing 69, 3 (2009), 261--265. Google ScholarDigital Library
- Lawrence G. Roberts. 1975. ALOHA packet system with and without slots and capture. ACM SIGCOMM Computer Communication Review 5, 2 (1975), 28--42. Google ScholarDigital Library
- Thomas Schmid, Prabal Dutta, and Mani B. Srivastava. 2010. High-resolution, Low-power Time Synchronization an Oxymoron No More. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'10). ACM, New York, NY, 151--161. DOI:http://dx.doi.org/10.1145/1791212.1791231 Google ScholarDigital Library
- Jianping Song, Song Han, A. K. Mok, Deji Chen, M. Lucas, and M. Nixon. 2008. WirelessHART: Applying wireless technology in real-time industrial process control. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'08). 377--386. DOI:http://dx.doi.org/10.1109/RTAS.2008.15 Google ScholarDigital Library
- R. Tjoa, K. L. Chee, P. K. Sivaprasad, S. V. Rao, and J. G. Lim. 2004. Clock drift reduction for relative time slot TDMA-based sensor networks. In 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Vol. 2.Google Scholar
- Yu-Chee Tseng, Chih-Shun Hsu, and Ten-Yueng Hsieh. 2002. Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02) Vol. 1. 200--209 vol. 1. DOI:http://dx.doi.org/10.1109/INFCOM.2002.1019261Google Scholar
- T. Van Dam and K. Langendoen. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. ACM, 171--180. Google ScholarDigital Library
- András Varga and Rudolf Hornig. 2008. An overview of the OMNeT++ simulation environment. In Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (ICST), 60. Google ScholarDigital Library
- E. Weingartner, H. vom Lehn, and K. Wehrle. 2009. A performance comparison of recent network simulators. In IEEE International Conference on Communications (ICC). 1--5. Google ScholarDigital Library
- W. Ye, J. Heidemann, and D. Estrin. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). IEEE, 1567--1576.Google Scholar
- W. Ye, F. Silva, and J. Heidemann. 2006. Ultra-low duty cycle MAC with scheduled channel polling. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. ACM, 321--334. Google ScholarDigital Library
Index Terms
- Decentralized Network-Level Synchronization in Mobile Ad Hoc Networks
Recommendations
Quality of service challenges for wireless mobile ad hoc networks: Research Articles
Wireless mobile ad hoc networks consist of mobile nodes interconnected by wireless multi-hop communication paths. Unlike conventional wireless networks, ad hoc networks have no fixed network infrastructure or administrative support. The topology of such ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Comments