Solving K-coverage problem in wireless sensor networks using improved harmony search

Proceedings - 2010 International Conference on Broadband, Wireless Computing Communication and Applications, BWCCA 2010

Volumn , Issue , 2010, Pages 49-55

  Nezhad, Shohreh Ebrahim ^a   Kamali, Hoda Jalal ^a   Moghaddam, Mohsen Ebrahimi ^a  

^a SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Connectivity; Energy efficiency; Improved harmony search; K Coverage; Meta heuristic algorithm; Optimization; Wireless sensor networks

Indexed keywords

CONNECTIVITY; ENERGY EFFICIENT; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; HOT SPOT; K-COVERAGE; LEVEL OF SERVICE; LOW ENERGY CONSUMPTION; META HEURISTIC ALGORITHM; NODE DEPLOYMENT; WIRELESS SENSOR NODE;

COMPUTER SIMULATION; DATA TRANSFER; ELECTRIC NETWORK SYNTHESIS; ENERGY EFFICIENCY; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79952090079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BWCCA.2010.47     Document Type: Conference Paper

References (18)

1. A. Bharathidasan and V.A.S. Ponduru, "Sensor networks: An overview", Online. Available: http://wwwcsif.cs.ucdavis.edubharathi/sensor/ survey.pdf
2. I.F.Akyildiz, S.Weilian, Y.Sankarasubramaniam, E.Cayirci, "A survey on sensor networks", Communications Magazine, IEEE , vol.40, no.8, pp. 102-114, Aug 2002.
3. Ritabrata Roy, "Maximum System Lifetime Routing in Ad-Hoc Networks A Critical Study", Online Available: http://academic.research.microsoft.com/ Paper/3367940.aspx
4. Geem, Z. W., Kim, J. H., and Loganathan, G. V., "A New Heuristic Optimization Algorithm: Harmony Search", Simulation, 76(2), 60-68, 2001. (Pubitemid 32543074)
5. Zong Woo Geem and Justin C. Williams, "Harmony Search and Ecological Optimization", INTERNATIONAL JOURNAL OF ENERGY AND ENVIRONMENT, Issue 2, Volume 1, 2007.
6. M. Mahdavi, M. Fesanghary, and E. Damangir, "An improved harmony search algorithm for solving optimization problems" ,Applied Mathematics and Computation, Vol. 188, 1567-1579, Elsevier Science, 2007. (Pubitemid 46710046)
7. Tang, X. and Xu, J., "Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks" ,Proc. Of Infocom2006, pp. 1-12 (2006).
8. Heinzelman, W.R., Chandrakasan, A., and Balakrishnan, H., "Energy-Efficient Communication Protocol for Wireless Microsensor Networks",Proc. of the 33rd Hawaii Int'l. Conf. on System Sciences (HICSS 2000)(2000).
9. S.Megerian, F.Koushanfar, M.Potkonjak, .B.Srivastava, "Worst and best-case coverage in sensor networks, ransactions on Mobile Computing", vol.4, no.1, Jan.-Feb. 2005, pp.84-92.
10. X.Wang, G.Xing, Y.Zhang, C.Lu, R.Pless, and C.Gill, "Integrated coverage and connectivity configuration in wireless sensor networks", In Proc. of the 1st international Conference on Embedded Networked Sensor Systems (SenSys '03), 2003, pp.28-39.
11. C.Huang, and Y.Tseng, "The coverage problem in a wireless sensor network", In Procs. of the 2nd ACM international Conference on Wireless Sensor Networks and Applications (WSNA '03), 2003,pp.115-121.
12. S.Gao, C.T.Vu, and Y.Li, "Sensor Scheduling for k-Coverage in Wireless Sensor Networks", 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006), Hong Kong, China, December 13-15, 2006.
13. M.Hefeeda and M.Bagheri, "Efficient k-Coverage Algorithms for Wireless Sensor Networks", Technical Report TR 2006-22, Simon Fraser University School of Computing Science, 2006
14. R. Katsuma, Y. Murata, N. Shibata, K. Yasumoto and M. Ito, "Extending k-Coverage Lifetime of Wireless Sensor Networks Using Mobile Sensor Nodes", IEEE International Conference, Wireless and Mobile Computing, Networking and Communications, 2009.
15. Tahir Emre Kalayci, Kasim Sinan Yildirim, Aybars Uǧur, "Maximizing Coverage in a Connected and K-Covered Wireless Sensor Network Using Genetic Algorithms", Issue 3, Volume 1, 2007.
16. P. Chakraborty, G. Ghosh Roy, S. Das, D. Jain, "An Improved Harmony Search Algorithm with Differential Mutation Operator", ACM, Fundamenta Informaticae, Swarm Intelligence, 2009, pp. 1-26.
17. Sudhakar, T.D., "Supply restoration in distribution networks using Dijkstra's algorithm", IEEE International Conference, Power System Technology 2004, 1, 640-645. (Pubitemid 40821436)
18. K.S. Lee, Z.W. Geem, "A new meta-heuristic algorithm for continues engineering optimization: harmony search theory and practice", Comput. Meth. Appl. Mech. Eng. 194 (2004) 3902-3933. (Pubitemid 40815237)