Scan-based movement-assisted sensor deployment methods in wireless sensor networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 8, 2007, Pages 1108-1121

  Yang, Shuhui ^a   Li, Minglu ^b   Wu, Jie ^a  

^a Florida Atlantic Univ   (United States)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Dimension exchange; Hungarian method; Load balance; Movement assisted; Scan; Sensor deployment; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION; REDUNDANCY;

DIMENSION EXCHANGE; LOAD BALANCE; SENSOR DEPLOYMENT;

WIRELESS SENSOR NETWORKS;

EID: 34548256764     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1048     Document Type: Article

References (28)

1. I.F. Akyildiz, W. Su, Y. Sankrasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, pp. 102-114, Aug. 2002.
2. D.E. Culler and W. Hong, "Wireless Sensor Networks," Comm. ACM, vol. 47, no. 6, pp. 30-33, June 2004.
3. G.T. Sibley, M.H. Rahimi, and G.S. Sukhatme, "Robomote: A Tiny Mobile Robot Platform for Large-Scale Sensor Networks," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), 2002.
4. O. Khatib, "Real Time Obstacle Avoidance for Manipulators and Mobile Robots," Int'l J. Robotics Research, vol. 5, no. 1, pp. 90-98, Aug. 1986.
5. G. Wang, G. Cao, and T. La Porta, "Movement-Assisted Sensor Deployment," Proc. IEEE INFOCOM, Mar. 2004.
6. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization Based on Virtual Forces," Proc. IEEE INFOCOM, Mar. 2003.
7. M. Locateli and U. Raber, "Packing Equal Circles in a Square: A Deterministic Global Optimization Approach," Discrete Applied Math. vol. 122, pp. 139-166, Oct. 2002.
8. 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, Sept. 2002.
9. G.E. Blelloch, "Scans as Primitive Parallel Operations," IEEE Trans. Computers, vol. 38, no. 11, pp. 1526-1538, Nov. 1989.
10. J. Albowicz, A. Chen, and L. Zhang, "Recursive Position Estimation in Sensor Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP) pp. 35-41,
11. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm.: Special Issue on Smart Spaces and Environment, vol. 7, no. 5, pp. 28-34, Oct. 2000.
12. A. Howard, M.J. Mataric, and G.S. Sukhatme, "Relaxation on a Mesh: A Formation for Generalized Localization," Proc. IEEE/RSJ Int'l Conf. 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 Trans. Computers, vol. 39, no. 5, pp. 628-639, May 1990.
14. G. Cybenko, "Load Balancing for Distributed Memory Multi-processors," J. 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 Trans. Software Eng., vol. 18, no. 2, pp. 148-158, Feb. 1992.
16. L.M. Ni, C.W. Xu, and T.B. Gendreau, "A Distributed Drafting Algorithm for Load Balancing," IEEE Trans. Software Eng., vol. 11, no. 10, pp. 1153-1161, Oct. 1985.
17. C.Z. Xu and F.C.M. Lau, Load Balancing in Parallel Computers. Kluwer Academic, 1997.
18. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja, "Sensor Deployment Strategy for Target Detection," Proc. Workshop Wireless Sensor Networks and Applications (WSNA), 2002.
19. S. Dhillon, K. Chakrabarty, and S. Iyengar, "Sensor Placement for Grid Coverage under Imprecise Detections," Proc. Int'l Conf. Information Fusion, 2002.
20. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in Wireless Ad Hoc Sensor Networks," Proc. MobiCom, 2001.
21. D. Du, F. Hwang, and S. Fortune, "Voronoi Diagrams and Delaunay Triangulations," Euclidean Geometry and Computers, 1992.
22. G. Wang, G. Cao, T. La Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," Proc. IEEE INFOCOM, 2005.
23. G. Wang, G. Cao, and T. La Porta, "Movement-Assisted Sensor Deployment," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 640-652, 2006.
24. http://www.darpa.mil/ato/progarms/shm/index.html, 2007.
25. S. Chellappan, X. Bai, B. Ma, and D. Xuan, "Mobility Limited Flip-Based Sensor Networks Deployment," Proc. IEEE Mobile Ad Hoc and Sensor Systems (MASS), 2005.
26. "Dictionary of Algorithms and Data Structures," 2005, http:// www.nist.gov/dads/HTML/munkresAssignment.html.
27. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization, Algorithms and Complexity. Dover, 1998.
28. O. Younis and S. Fahmy, "Distributed Clustering in Ad Hoc Sensor Networks: A Hybrid Energy-Efficient Approach," Proc. IEEE INFOCOM Mar. 2004.