Synchronization of multihop ad hoc networks using connected dominating sets

Network synchronization of flat multihop ad hoc networks is considerably different from conventional systems that are usually hierarchically organized. Lately, connected dominating sets (CDSs) are used in ad hoc networks to structure even larger scaled topographies into smaller portions. While these virtual infrastructures are initially utilized for efficient flooding or routing purposes, this paper presents a global network synchronization scheme that also uses a CDS in order to synchronize network members in an efficient manner. An extension to the predictive timer synchronization function (PTSF) is presented that has been tailored to this specific application and allows to synchronize even widely distributed systems by supporting multihop operation

[1]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[2]  Tao Lin,et al.  Mobile Ad-hoc Network Routing Protocols: Methodologies and Applications , 2004 .

[3]  Dong Zhou,et al.  Efficient,and scalable IEEE 802.11 ad-hoc-mode timing synchronization function , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[4]  Jie Wu,et al.  Distributed dominant pruning in ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[5]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[6]  Anton Kummert,et al.  The predictive timer synchronization function - efficient network synchronization of MANETs , 2005, SIP.

[7]  Xiuzhen Cheng,et al.  Connected Dominating Set in Sensor Networks and MANETs , 2004 .