A Tabu search approach for differentiated sensor network deployment

2008 5th IEEE Consumer Communications and Networking Conference, CCNC 2008

Volumn , Issue , 2008, Pages 163-167

  Aitsaadi, Nadjib ^a   Achir, Nadjib ^b   Boussetta, Khaled ^b   Pujolle, Guy ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b UNIVERSITÉ PARIS 13   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; PROBABILITY; SENSOR NETWORKS; SENSORS; TABU SEARCH;

BINARY DETECTION; CONSUMER COMMUNICATIONS; DETECTION PROBABILITIES; MULTI-OBJECTIVES; PSEUDO-RANDOM; SENSOR NETWORK DEPLOYMENT; TABU SEARCH HEURISTIC; WIRELESS SENSOR NETWORK (WSN);

WIRELESS SENSOR NETWORKS;

EID: 51949118465     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ccnc08.2007.43     Document Type: Conference Paper

References (11)

1. M. Maleki and M. Pedram, "Qom and lifetime-constrained random deployment of sensor networks for minimum energy consumption," in IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks. Piscataway, NJ, USA: IEEE Press, 2005, p. 39.
2. H. Chan, A. Perrig, and D. Song, "Random key predistribution schemes for sensor networks," in SP '03: Proceedings of the 2003 IEEE Symposium on Security and Privacy. Washington, DC, USA: IEEE Computer Society, 2003, p. 197.
3. K. Kar and S. Banerjee, "Node placement for connected coverage in sensor networks," in in Proc. of WiOpt, Sophia Antipolis, France, 2003.
4. K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Trans. Comput., vol. 51, no. 12, pp. 1448-1453, 2002.
5. S. Dhillon, K. Chakrabarty, and S. Iyengar, "Sensor placement for grid coverage under imprecise detections," in Proceedings of International Conference on Information Fusion, 2002.
6. Y. Zou and K. Chakrabarty, "Uncertainty-aware and coverage-oriented deployment for sensor networks," J. Parallel Distrib. Comput., vol. 64, no. 7, pp. 788-798, 2004.
7. A. Elfes, "Occupancy grids: A stochastic spatial representation for active robot perception," in Autonomous Mobile Robots: Perception, Mapping, and Navigation (Vol. 1), S. S. Iyengar and A. Elfes, Eds. Los Alamitos, CA: IEEE Computer Society Press, 1991, pp. 60-70.
8. S.-P. Kuo, Y.-C. Tseng, F.-J. Wu, and C.-Y. Lin, "A probabilistic signal-strength-based evaluation methodology for sensor network deployment," in AINA '05: Proceedings of the 19th International Conference on Advanced Information Networking and Applications. Washington, DC, USA: IEEE Computer Society, 2005, pp. 319-324.
9. X. Li, P. Wan, Y. Wang, and O. Frieder, "Coverage in wireless ad-hoc sensor networks," in in ICC'02, IEEE International Conference on Communications, 2002.
10. F. Glover, "Tabu search - part i," ORSA journal on Computing, vol. 1, no. 3, pp. 190-206, 1989.
11. _, "Tabu search - part ii," ORSA journal on Computing, vol. 2, no. 1, pp. 4-32, 1990.