Synchronization Inspired from Nature for Wireless Meshed Networks

摘要：

In this paper a decentralized synchronization algorithm for ad hoc networks is presented. The algorithm is derived from a model describing synchronization phenomena in biological self-organized systems. Constraints in a wireless environment, such as the fact that a node cannot receive and transmit simultaneously (deafness), the duration of a synchronization message and the delay required at the receiver to decode this message, are taken into account. When applied to meshed networks where nodes have few neighbors, deafness becomes problematic. That is, nodes which are transmitting cannot receive messages, an effect which becomes increasingly severe as the number of neighboring nodes decreases. We propose a delay tolerant synchronization scheme which retains high synchronization rates even in difficult network topologies, with an accuracy only limited by propagation delays.

作者: Alexander Tyrrell Gunther Auer Christian Bettstetter

作者单位: DoCoMo Euro-Labs 80687 Munich,Germany University of Klagenfurt,Mobile Systems Group 9020 Klagenfurt,Austria

会议类型: 国际会议

会议名称: 第二届IEEE无线通讯、网络技术暨移动计算国际会议

会议地点: 武汉

会议语种:英文

在线出版日期: 2006-09-01（万方平台首次上网日期，不代表论文的发表时间）