DocumentCode :
2354768
Title :
Merging ultra-low duty cycle networks
Author :
Dobson, Matthew ; Voulgaris, Spyros ; Van Steen, Maarten
Author_Institution :
Dept. of Comput. Sci., Vrije Univ., Amsterdam, Netherlands
fYear :
2011
fDate :
27-30 June 2011
Firstpage :
538
Lastpage :
549
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 paper we address the problem of synchronizing node radios to a single universal schedule in very large scale wireless ad-hoc networks. More specifically, we focus on how independently synchronized clusters of nodes can detect each other and merge to a common radio schedule. Our main contributions consist in identifying the fundamental subproblems that govern cluster merging, providing a detailed comparison of the respective policies and their combinations, and supporting them by extensive simulation. Energy consumption, convergence speed, and network scalability have been the driving factors in our evaluation. The proposed policies are extensively tested in networks of up to 4,096 nodes. Our work is based on the GMAC protocol, a gossip-based MAC protocol for wireless ad-hoc networks.
Keywords :
access protocols; ad hoc networks; synchronisation; wireless sensor networks; GMAC protocol; ad hoc wireless networks; cluster merging; convergence speed; energy consumption; gossip-based MAC protocol; network scalability; node radio synchronisation; nontrivial coordination task; synchronized clusters; ultra-low duty cycle networks; wireless sensor networks; Ad hoc networks; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Dependable Systems & Networks (DSN), 2011 IEEE/IFIP 41st International Conference on
Conference_Location :
Hong Kong
ISSN :
1530-0889
Print_ISBN :
978-1-4244-9232-9
Electronic_ISBN :
1530-0889
Type :
conf
DOI :
10.1109/DSN.2011.5958266
Filename :
5958266
Link To Document :
بازگشت