[1] Huang Ru, Zhu Jie, Xu Guanghui,. Energy-efficient mechanismbased on ACO for the coverage problem in sensor networks [J]. Journal of Southeast University (English Edition), 2007, 23 (2): 255-260. [doi:10.3969/j.issn.1003-7985.2007.02.021]
Copy
Energy-efficient mechanismbased on ACO for the coverage problem in sensor networks(
)
)Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]
- Volumn:
- 23
- Issue:
- 2007 2
- Page:
- 255-260
- Research Field:
- Computer Science and Engineering
- Publishing date:
- 2007-06-30
Info
- Title:
- Energy-efficient mechanismbased on ACO for the coverage problem in sensor networks
- Author(s):
- Huang Ru1; Zhu Jie1; Xu Guanghui2
-
1Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200240, China
2Institute of Communications Engineering, PLA University of Science and Technology, Nanjing 210016, China
- PACS:
- TP393.01
- DOI:
- 10.3969/j.issn.1003-7985.2007.02.021
- Abstract:
- An energy-efficient heuristic mechanism is presented to obtain the optimal solution for the coverage problem in sensor networks. The mechanism can ensure that all targets are fully covered corresponding to their levels of importance at minimum cost, and the ant colony optimization algorithm(ACO)is adopted to achieve the above metrics. Based on the novel design of heuristic factors, artificial ants can adaptively detect the energy status and coverage ability of sensor networks via local information. By introducing the evaluation function to global pheromone updating rule, the pheromone trail on the best solution is greatly enhanced, so that the convergence process of the algorithm is speed up. Finally, the optimal solution with a higher coverage-efficiency and a longer lifetime is obtained.
References:
[1] Cardei L M, Du D Z.Improving wireless sensor network lifetime through power aware organization [J].Journal of Wireless Networks, 2005, 11(3):333-340.
[2] Hsin C, Liu M.Network coverage using low duty-cycled sensors:random and coordinated sleep algorithms [C]//Proceedings of the Third International Symposium on Information Processing in Sensor Networks.California, USA, 2004:433-442.
[3] Ye F, Zhong G, Lu S, et al.PEAS:a robust energy conserving protocol for long-lived sensor networks [C]//Proceedings of the 10th IEEE International Conference on Network Protocols.Paris, France, 2002:200-201.
[4] Huang C, Tseng Y.The coverage problem in a wireless sensor network [J].Journal of Mobile Networks and Applications, 2005, 10(4):519-528.
[5] Abrams Z, Goel A, Plotkin S.Set k-cover algorithms for energy efficient monitoring in wireless sensor networks [C]//Proceedings of the Third International Symposium on Information Processing in Sensor Networks.California, USA, 2004:424-432.
[6] Parpinelli R S, Lopes H S, Freitas A.Data mining with an ant colony optimization algorithm [J].IEEE Trans on Evolutionary Computation, 2002, 6(4):321-332.
[7] Dorigo M, Maniezzo V, Colorni A.The ant system:optimization by a colony of cooperating agents [J].IEEE Transactions on Systems, Man and Cybernetics:Part B, 1996, 26(1):29-41.
[8] Dorigo M, Gambardella L M.Ant colony system:a cooperative learning approach to the traveling salesman problem [J].IEEE Trans on Evolutionary Computation, 1997, 1(1):53-66.
[9] Zecchin Aaron C, Simpson Angus R, Maier Holger R.Parametric study for an ant algorithm applied to water distribution system optimization [J].IEEE Trans on Evolutionary Computation, 2005, 9(2):175-191.
[10] Meguerdichian S, Koushanfar F.Exposure in wireless ad-hoc sensor networks [C]//Proceedings of the 7th Annual International Conference on Mobile Computing and Networking.Rome, Italy, 2001:139-150.
[11] Bullnheimer B, Hartl R F, Strauss C.A new rank-based version of the ant system:a computational study [J].Central European Journal for Operations Research and Economics, 1999, 7(1):25-38.
[12] Dorigo M, Caro G D.Ant colony optimization:a new metaheuristic [C]//Proceedings of IEEE Congress on Evolutionary Computation.Washington, DC, USA, 1999:1470-1477.
Memo
- Memo:
- Biographies: Huang Ru(1975—), male, graduate;Zhu Jie(corresponding author), male, doctor, professor, zhujie@sjtu.edu.cn.