EasiDesign: An improved ant colony algorithm for sensor deployment in real sensor network system

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  Li, Dong ^a   Liu, Wei ^a,b   Cui, Li ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION;

APPROXIMATE SOLUTION; COVERAGE PROBLEM; IMPROVED ANT COLONY ALGORITHM; K-COVERAGE; MINIMUM COST; OPTIMIZATION PROBLEMS; SENSOR NETWORK SYSTEMS; SENSORS DEPLOYMENTS; SENSORS NETWORK; STATE TRANSITION RULE;

SENSOR NODES;

EID: 79551652169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5683933     Document Type: Conference Paper

References (12)

1. W.C Ke, B.H Liu and M.J Tsai, "Constructing a wireless sensor network to fully cover critical grids by deploying Minimum sensors on Gird points is NP-Complete", IEEE Transactions on Computers. 56(5): 710-715. 2007.
2. K.Chakrabarty, S.S.Iyengar, H.Qi, E.Cho," Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transactions on Computers, 51(12):1448-1453, 2002.
3. S Meguerdichian, F Koushanfar, M Potkonjak, M.B Srivastava, "Coverage problems in wireless ad hoc sensor networks", IEEE Infocom, 2001
4. F.Y.S Lin, P.L Chiu, "A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks," IEEE Communications Letters, 9(1):43-45. 2000.
5. S.Toumpis, L.Tassiulas, "Optimal deployment of large wireless sensor networks," IEEE Transactions on Information Theory, 52(7): 2935-2953, 2006
6. X.Wang, G.Xing, Y.Zhang, C.Lu, R.Pless, C.Gill, "Integrated coverage and connectivity configuration in wireless sensor networks", ACM SenSys, 2003.
7. Y.Yang, Y.Shuhui, L.Minglu, "Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks", IEEE Transactions on Parallel and Distributed Systems, 18(8): 1108-1121, 2007.
8. M.Cardei, MT.Thai, Y.Li, W.Wu, "Energy-efficient target coverage in wireless sensor networks", IEEE Infocom, 2005.
9. M. Dorigo, "Optimization, Learning and Natural Algorithms (in Italian)", PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT, 1992.
10. Thomas Stützle, Holger Hoos, "MAX-MIN Ant System", Future Generation Computer Systems, 16(8): 889-914. 2000.
11. Y. Liu, H. Ngan, and L. M. Ni, "Power-aware node deployment in wireless sensor networks," International Journal of Distributed Sensor Networks, 3(2): 225-241, 2007.
12. M.Birattari, P.Pellegrini, M.Dorigo. "On the Invariance of Ant Colony Optimization", IEEE Transactions on Evolutionary Computation, 19(4): 732-742, 2007.