Deploying wireless sensor networks under limited mobility constraints

IEEE Transactions on Mobile Computing

Volumn 6, Issue 10, 2007, Pages 1142-1157

  Chellappan, Sriram ^a,b,c   Gu, Wenjun ^b,c   Bai, Xiaole ^b,c   Xuan, Dong ^a,b,c   Ma, Bin ^b,c   Zhang, Kaizhong ^a,b,c  

^a IEEE

^b Ohio State University

^c UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Deployment; Limited mobility sensors; Sensor networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC;

LIMITED MOBILITY SENSORS; LINEAR OPTIMIZATION PROBLEM; OPTIMAL MAXIMUM FLOW-BASED (OMF);

WIRELESS SENSOR NETWORKS;

EID: 34548327168     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.1032     Document Type: Article

References (33)

1. D. Lymberopoulos and A. Savvides, "Xyz: A Motion-Enabled, Power Aware Sensor Node Platform for Distributed Sensor Network Applications," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '05), Apr. 2005.
2. http://www.darpa.mil/ato/programs/shm/index.html, 2002.
3. K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. Sukhatme, "Robomote: Enabling Mobility in Sensor Networks," Proc. IEEE/ACM Int'l Conf. Information Processing in Sensor Networks (IPSN-SPOTS '05), Apr. 2005.
4. G. Wang, G. Cao, and T. La Porta, "Movement-Assisted Sensor Deployment," Proc. INFOCOM, Mar. 2004.
5. J. Wu and S. Wang, "Smart: A Scan-Based Movement-Assisted Deployment Method in Wireless Sensor Networks," Proc. INFOCOM, Mar. 2005.
6. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization Based on Virtual Forces," Proc. INFOCOM, Apr. 2003.
7. W. Wang, V. Srinivasan, and K. Chua, "Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks," Proc. MobiCom, Sept. 2005.
8. Z. Butler and D. Rus, "Event-Based Motion Control for Mobile Sensor Networks," IEEE Pervasive Computing, vol. 2, no. 4, pp. 34-43, Oct.-Dec. 2003.
9. Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing," Proc. MobiCom, July 2001.
10. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," Proc. Hawaii Int'l Conf. System Sciences (HICSS), Jan. 2000.
11. T. Abdelzaher, B. Blum, Q. Cao, D. Evans, J. George, S. George, T. He, L. Luo, S. Son, R. Stoleru, J. Stankovic, and A. Wood, "Envirotrack: An Environmental Programming Model for Tracking Applications in Distributed Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '02), Mar. 2004.
12. C. Devaraj, M. Nagda, I. Gupta, and G. Agha, "An Underlay for Sensor Networks: Localized Protocols for Maintenance and Usage," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '05), Nov. 2005.
13. D. Eickstedt and H. Schmidt, "A Low-Frequency Sonar for Sensor-Adaptive, Multistatic, Detection and Classification of Underwater Targets with AUVs," Proc. Oceans, vol. 3, pp. 1440-1447, 2003.
14. H.-P. Müller, R. Rossi, A. Pasquarell, M. De Melis, L. Marzetti, A. Trebeschi, and S.N. Erné, "Argos 500: Operation of a Helmet Vector-Meg," Neurology, Neurophysiology, and Neuroscience, 2004.
15. A. Howard, M.J. Mataric, and G.S. Sukhatme, "Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem," Proc. Int'l Symp. Distributed Autonomous Robotics Systems (DARS), June 2002.
16. 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 '01), Nov. 2001.
17. B. Karp and H.T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks," Proc. MobiCom, Aug. 2000.
18. F. Ye, A. Chen, S. Lu, and L. Zhang, "A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks," Proc. Int'l Conf. Computer Comm. and Networks (ICCCN '01), Oct. 2001.
19. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Proc. Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm., Aug. 1999.
20. S. Chellappan, W. Gu, X. Bai, B. Ma, D. Xuan, and K. Zhang, "Deploying Wireless Sensor Networks under Limited Mobility Constraints," Technical Report OSU-CBRC-9/05-TR58, Dept. of Computer Science and Eng., The Ohio State Univ., Sept. 2005.
21. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms. MIT Press, 2001.
22. A.V. Goldberg, "An Efficient Implementation of a Scaling Minimum-Cost Flow Algorithm," J. Algorithms, vol. 22, 1997.
23. J. Patel and B. Campbell, Handbook of the Normal Distribution, second ed. CRC, 1996.
24. G. Wang, G. Cao, T. La Porta, and W. Zhang, "Sensor Relocation in Mobile Networks," Proc. INFOCOM, Mar. 2005.
25. S. Chellappan, X. Bai, B. Ma, and D. Xuan, "Sensor Networks Deployment Using Flip-Based Sensors," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '05), Nov. 2005.
26. S. Shakkottai, R. Srikant, and N.B. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," Proc. INFOCOM, Apr. 2003.
27. H. Zhang and J.C. Hou, "Maintaining Coverage and Connectivity in Large Sensor Networks," Wireless Ad Hoc and Sensor Networks: An Int'l J., Mar. 2005.
28. W. Du, L. Fang, and P. Ning, "LAD: Localization Anomaly Detection for Wireless Sensor Networks," Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '05), Apr. 2005.
29. Y. Zou and K. Chakrabarty, "Uncertainty-Aware Sensor Deployment Algorithms for Surveillance Applications," Proc. IEEE Global Comm. Conf. (GLOBECOM '03), Dec. 2003.
30. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. Saluja, "Sensor Deployment Strategy for Target Detection," Proc. ACM Int'l Conf. Wireless Sensor Networks and Applications (WSNA '02), Sept. 2002.
31. 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.
32. V. Isler, K. Daniilidis, and S. Kannan, "Sampling Based Sensor-Network Deployment," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS '04), Sept. 2004.
33. N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive Beacon Placement," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '01), Apr. 2001.