Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Topology Change Algorithms based on Fluid Flow and Flock Dispersion for Energy-Harvesting Mobile Sensor Networks

에너지 수확 모바일 센서 망을 위한 유체 흐름 및 군집 분산 기반 토폴로지 변환 알고리즘

  • So, Wonho (Dept. of Computer Education, Sunchon National University)
  • Received : 2013.08.08
  • Accepted : 2013.11.27
  • Published : 2013.12.25
Download PDF
⟨ Previous Next ⟩

Abstract

The duty-cycle synchronization among mobile sensor nodes with energy-harvesting is very important. The nodes should keep their duty-cycle same to others as much as possible because they have to cooperate each other and to consume energy efficiently. The distribution of node position in network affects not only node connectivity but also the active time of synchronized nodes, and it relates to network life-time finally. In this paper, we introduce a network topology change algorithm (TCA) for energy-harvesting mobile sensor networks based on self-synchronized duty-cycling. The algorithm tries to change a network topology into a balanced topology where the mobile sensor nodes are unified according to the density of the number of nodes. For TCA, both fluid flow algorithm and flock dispersion algorithm are proposed and they are evaluated through the simulation in agent based modeling language. TCA is applied to the energy-harvesting mobile sensor networks to improve the synchronization of duty-cycle and to reduce the variation of energy consumption among nodes.

에너지 수확 모바일 센서 망에서 센서 노드간의 듀티-사이클 동기화는 매우 중요한 의미를 갖는다. 제한된 에너지를 효율적으로 사용하여 협력해야 하기 때문에 각 노드의 듀티-사이클이 서로 유사하게 동작되어야 한다. 이때 망을 구성하는 노드분포는 노드간의 연결뿐만 아니라 동기화에 의한 노드의 활동 시간, 그리고 망의 수명에 영향을 준다. 본 논문에서는 자기-동기화 듀티-사이클 기법을 적용한 에너지 수확 모바일 센서 망에서 망의 토폴로지를 변화시킨다. 단순 랜덤 토폴로지 망보다는 망이 담당하는 영역과 노드 밀집도에 따라서 노드의 분포를 균일하게 유지하는 알고리즘을 제시한다. 제시된 토폴로지 변환 알고리즘을 위하여 유체 흐름과 군집 분산 모델을 적용하고 에이전트 기반 모델링을 이용하여 성능분석을 시행한다. 또한 제안된 알고리즘을 자기-동기화 듀티-사이클 기반 모바일 센서 망에 적용하여 노드 간 동기화 특성이 강화되고 에너지 소비 편차의 감소를 확인한다.

Keywords

References

  1. D. Wagner and R. Wattenhofer, editors. "Algorithms for Sensor and Ad Hoc Networks," volume 4621 of Lecture Notes in Computer Science. Springer Verlag, Berlin, Germany, 2007.
  2. F. Zhao and L. Guibas. "Wireless Sensor Networks-An Information Processing Approach," The Morgan Kaufmann Series in Networking. Morgan Kaufmann Publishers, San Francisco, CA, 2004.
  3. Xiong Hongyu, Wonho So, "Performance Evaluation of Traffic Adaptive Sleep based MAC in Clustered Wireless Sensor Networks," Journal of IEEK vol. 48-CI, no. 5, pp.561-570, 2011. 9.(In Korean)
  4. Z.G. Wan, Y.K. Tan and C. Yuen, "Review on Energy Harvesting and Energy Management for Sustainable Wireless Sensor Networks," , 2011 IEEE 13th International Conference on Communication Technology (ICCT), Jinan, 25-28 Sept. 2011.
  5. Zhi Ang Eu, Hwee-Pink Tan, Winston K.G. Seah, "Design and performance analysis of MAC schemes for Wireless Sensor Networks Powered by Ambient Energy Harvesting," Ad Hoc Networks, 9 (2011) 300-323 https://doi.org/10.1016/j.adhoc.2010.07.014
  6. Aman Kansal, Jason Hsu, Sadaf Zahedi, and Mani B. Srivastave, "Power management in Energy harvesting sensor networks," Trans. on Embedded Computing Sys., 6(4):32, 2007. https://doi.org/10.1145/1274858.1274870
  7. C. M. Vigorito, D. Ganesan, and A. G. Barto, "Adaptive control of duty cycling in energy-harvesting wireless sensor networks," in Proceedings of SECON 2007-4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communicaitons and Networks, pages 21-30. IEEE press, 2007.
  8. Delgado, J. and Sole, R. V. "Self-synchronization and task fulfilment in ant colonies," J. Theor. Biol., 205, 433-441, 2000. https://doi.org/10.1006/jtbi.2000.2077
  9. Hernandez, H., Blum, C., "Asynchronous simulation of self-synchronized duty-cycling mechanism for mobile sensor networks," In Proc. BADS 2009-Workshop on Bio-inspired Algorithms for distributed Systems, Barcelona, Spain, 15-19 June, PP. 61-68. 2009.
  10. Hernandez, H., Blum, C., "Foundations of ANTCYCLE: Self-sychronized Duty-cycling in Mobile Sensor Networks," The Computer Journal Advance Access published, January 20, 2011.
  11. Wonho So, Sunsik Roh, Youngchun Kim, "The Control of Self-synchronized Duty-cycling in Energy Harvesting Mobile Sensor Networks," 2013 IEEK Summer Conference, vol. 36, no.1, Jeju Grand Hotel, 2013. 7. 3-5 (In Korean)
  12. Pedro M. Wishtman and Miguel A. Labrador, "Topology Maintenance: Extending the Lifetime of Wireless Sensor Networks," LATINCOM '09. IEEE Latin-American Conference on Communications, Medellin, 10-11 Sept. 2009.
  13. Ameer Abbasi, Mohamed Younis, Uthman Baroudi, "Restoring Connectivity in Wireless Sensor-Actor Networks with Minimal Topology Changes," 2010 IEEE International Conference on Communications, Cape Town, 23-27 May 2010.
  14. netlogo: http://ccl.northwestern.edu/netlogo/