Browse > Article
http://dx.doi.org/10.5573/ieek.2013.50.12.098

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)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.50, no.12, 2013 , pp. 98-106 More about this Journal
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
topology change; mobile sensor networks; energy-harvesting; self-synchronization; duty-cycle;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
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/