Mobility limited flip-based sensor networks deployment

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 2, 2007, Pages 199-211

  Chellappan, Sriram ^a   Bai, Xiaole ^a   Ma, Bin ^b   Xuan, Dong ^a   Xu, Changqing ^c  

^a Ohio State University   (United States)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Flip based sensors; Limited mobility; Sensor networks deployment

Indexed keywords

MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION;

FLIP-BASED SENSORS; MOBILE SENSORS; SENSOR MOBILITY; SENSOR NETWORKS DEPLOYMENT;

SENSORS;

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

References (22)

1. 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.
2. J. Wu and S. Wang, "Smart: A Scan-Based Movement-Assisted Deployment Method in Wireless Sensor Networks," Proc. IEEE INFOCOM, Mar. 2005.
3. 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), Sept. 2002.
4. G. Wang, G. Cao, and T. La Porta, "Movement-Assisted Sensor Deployment," Proc. IEEE INFOCOM, Mar. 2004.
5. 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.
6. H. Zhang and J.C. Hou, "Maintaining Coverage and Connectivity in Large Sensor Networks," The Wireless Ad Hoc and Sensor Networks: An Int'l J., Mar. 2005.
7. Y. Zou and K. Chakrabarty, "Sensor Deployment and Target Localization Based on Virtual Forces," Proc. IEEE INFOCOM, Apr. 2003.
8. S. Shakkottai, R. Srikant, and N.B. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," Proc. IEEE INFOCOM, Apr. 2003.
9. N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive Beacon Placement," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), Apr. 2001.
10. http://www.darpa.mil/DARPATech2002/presentations/ato_pdf/speeches/ ALTSCHUL.pdf, 2002.
11. Y. Zou and K. Chakrabarty, "Uncertainty-Aware Sensor Deployment Algorithms for Surveillance Applications," Proc. IEEE Global Comm. Conf. (GLOBECOM), Dec. 2003.
12. 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.
13. V. Isler, K. Daniilidis, and S. Kannan, "Sampling Based Sensor-Network Deployment," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS), Sept. 2004.
14. 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), Nov. 2001.
15. B. Karp and H.T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM Int'l Conf. Mobile Computing and Networking (MOBICOM), Aug. 2000.
16. 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.
17. Y. Xu, J. Heidemann, and D. Estrin, "Geography-Informed Energy Conservation for Ad Hoc Routing," Proc. ACM MOBICOM, July 2001.
18. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms. MIT Press, 2001.
19. A.V. Goldberg, "An Efficient Implementation of a Scaling Minimum-Cost Flow Algorithm," J. Algorithms, vol. 22, 1997.
20. A.V. Goldberg and R. Tarjan, "Solving Minimum-Cost Flow Problems by Successive Approximation," Proc. ACM Symp. Theory of Computing (STOC), May 1987.
21. A.V. Goldberg, "Recent Developments in Maximum Flow Algorithms," Proc. Scandinavian Workshop Algorithm Theory (SWAT), 1998.
22. P.T. Sokkalingam, R.K. Ahuja, and J.B. Orlin, "New Polynomial-Time Cycle-Canceling Algorithms for Minimum-Cost Flows," Networks, vol. 36, pp. 53-63, 2000.