SMART: A scan-based movement-assisted sensor deployment method in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2005, Pages 2313-2324

  Wu, Jie ^a   Yang, Shuhui ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Dimension exchange; Load balance; Scan; Sensor coverage; Sensor deployment

Indexed keywords

DIMENSION EXCHANGE; LOAD BALANCE; SCAN; SENOR DEPLOYMENT; SENSOR COVERAGE;

COMPUTER SIMULATION; OPTIMIZATION; PROBLEM SOLVING; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 25644454458     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498518     Document Type: Conference Paper

References (22)

1. I. F. Akyildiz, W. Su, Y. Sankrasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communication Magazine, pp. 102-114, August 2002.
2. D. E. Culler and W. Hong, "Wireless sensor networks," Communications of the ACM, vol. 47, no. 6, pp. 30-33, June 2004.
3. A. Howard, M. J. Mataric, and G. S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks," Autonomous Robots, Special Issue on Intelligent Embedded Systems, September 2002.
4. O. Khatib, "Real time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, no. 1, pp. 90-98, August 1986.
5. G. Wang, G. Cao, and T. La Porta, "Movement-assisted sensor deployment," in Proceedings of INFOCOM, March 2004.
6. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proceedings of INFOCOM, March 2003.
7. M. Locateli and U. Raber, "Packing equal circles in a square: a deterministic global optimization approach," Discrete Applied Mathematics, vol. 122, pp. 139-166, October 2002.
8. G. E. Blelloch, "Scans as primitive parallel operations," IEEE Transactions on Computers, vol. 38, no. 11, pp. 1526-1538, November 1989.
9. W. Heinzelman, "Applicaion-specific protocol architectures for wireless networks," Ph.D. thesis, Massachusetts Institute of Technology, 2000.
10. J. Albowicz, A. Chen, and L. Zhang, "Recursive position estimation in sensor networks," in Proceedings of IEEE ICNP, pp. 35-41.
11. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE personal communications, Special Issue on Smart Spaces and Environment, vol. 7, no. 5, pp. 28-34, October 2000.
12. A. Howard, M. J. Mataric, and G. S. Sukhatme, "Relaxation on a mesh: a formation for generalized localization." in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2001.
13. T. L. Casavant and J. G. Kuhl, "A communication finite automata approach to modeling distributed computation and its application to distributed decision-making," IEEE Transactions on Computers, vol. 39, no. 5, pp. 628-639, May 1990.
14. G. Cybenko, "Load balancing for distributed memory multiprocessors," Journal of Parallel and Distributed Computing, vol. 7, pp. 279-301, 1989.
15. H. C. Lin and C. S. Raghavendra, "A dynamic load balancing policy with a central job dispatcher (lbc)," IEEE Transactions on Software Engineering, vol. 18, no. 2, pp. 148-158, February 1992.
16. L. M. Ni, C. W. Xu, and T. B. Gendreau, "A distributed drafting algorithm for load balancing," IEEE Transactions on Software Engineering, vol. 11, no. 10, pp. 1153-1161, October 1985.
17. C. Z. Xu and F. C. M. Lau, Load Balancing in Parallel Computers, Kluwer Academic Publishers, 1997.
18. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, "Sensor deployment strategy for target detection." in Proceedings of WSNA, 2002.
19. S. Dhillon, K. Chakrabarty, and S. Iyengar, "Sensor placement for grid coverage under imprecise detections," in Proceedings of International Conference on Information Fusion, 2002.
20. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad-hoc sensor networks." in Proceedings of Mobicom, 2001.
21. D. Du, F. Hwang, and S. Fortune, "Voronoi diagrams and delaunay triangulations," Euclidean Geometry and Computers, 1992.
22. O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach," in Proceedings of INFOCOM, March 2004.