Firefly-Inspired Synchronization of Sensor Networks with Variable Period Lengths

详细信息    查看全文

• 作者：Stefan Wieser (17)
  Pier Luca Montessoro (17)
  Mirko Loghi (17)
  
• 关键词：Biologically inspired synchronization ; wireless sensor networks
• 刊名：Lecture Notes in Computer Science
• 出版年：2013
• 出版时间：2013
• 年：2013
• 卷：7824
• 期：1
• 页码：386-395
• 全文大小：487KB
• 参考文献：1. Buck, J.: Synchronous rhythmic flashing of fireflies. II. The Quarterly Review of Biology, 265鈥?89 (September 1988)
  2. Walker, T.J.: Acoustic synchrony: Two mechanisms in the snowy tree cricket. Science聽166, 891鈥?94 (1969) CrossRef
  3. Werner-Allen, G., Tewari, G., Patel, A., Welsh, M., Nagpal, R.: Firefly-inspired sensor network synchronicity with realistic radio effects. In: Proc. 3rd Int. Conference on Embedded Networked Sensor Systems, SenSys 2005, pp. 142鈥?53. ACM, New York (2005)
  4. Rentel, C., Kunz, T.: A clock-sampling mutual network time-synchronization algorithm for wireless ad hoc networks. In: 2005 IEEE Wireless Communications and Networking Conference, vol.聽1, pp. 638鈥?44 (March 2005)
  5. Ye, W., Heidemann, J., Estrin, D.: An energy-efficient mac protocol for wireless sensor networks. In: Proc. 21st Annual Joint Conference of the IEEE Computer and Communications Societies, vol.聽3, pp. 1567鈥?576 (2002)
  6. Yadav, P., McCann, J.A.: EBS: decentralised slot synchronisation for broadcast messaging for low-power wireless embedded systems. In: Proc. 5th Int. Conference on Communication System Software and Middleware, COMSWARE 2011, pp. 9:1鈥?:6. ACM, New York (2011)
  7. Mirollo, R.E., Strogatz, S.H.: Synchronization of pulse-coupled biological oscillators. SIAM J. on Applied Mathematics聽50(6), 1645鈥?662 (1990) CrossRef
  8. Lucarelli, D., Wang, I.-J.: Decentralized synchronization protocols with nearest neighbor communication. In: Proc. 2nd Int. Conference on Embedded Networked Sensor Systems, SenSys 2004, pp. 62鈥?8. ACM, New York (2004) CrossRef
  9. Leidenfrost, R., Elmenreich, W.: Firefly clock synchronization in an 802.15.4 wireless network. EURASIP J. on Embedded Systems, 7:1鈥?:17 (January 2009)
  10. Tyrrell, A., Auer, G., Bettstetter, C.: Emergent slot synchronization in wireless networks. IEEE Transactions on Mobile Computing聽9(5), 719鈥?32 (2010) CrossRef
  
• 作者单位：Stefan Wieser (17)
  Pier Luca Montessoro (17)
  Mirko Loghi (17)
  
  17. Dept. of Electrical, Managerial and Mechanical Eng., University of Udine, Italy
  
• ISSN：1611-3349

文摘

Synchrony is an important requirement in wireless sensor networks. Biologically inspired synchronization has received significant scientific attention for its simplicity and robustness. This paper presents a self-organized approach based on two established synchronization methods, Phase-Advance and the Reachback Firefly Algorithm, that can be used if the phase and the period length of a node must both be adjusted. By considering nodes with different period lengths, we account for and synchronize nodes with variable delays and clock inaccuracies. We evaluate our modifications through extensive simulations with a realistic model.