Randomized carrier-based sensor relocation in wireless sensor and robot networks

Ad Hoc Networks

Volumn 11, Issue 7, 2013, Pages 1951-1962

  Li, Xu ^a   Fletcher, Greg ^b   Nayak, Amiya ^b   Stojmenovic, Ivan ^b,c  

^a INRIA   (France)

^b UNIVERSITY OF OTTAWA   (Canada)

^c UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

Coverage; Sensor relocation; Wireless sensor and robot networks

Indexed keywords

COVERAGE; EXTENSIVE SIMULATIONS; LOCAL COMMUNICATIONS; REDUNDANT SENSORS; SENSOR RELOCATION; STOCHASTIC NODES; SURVEILLANCE TOOLS; WIRELESS SENSOR AND ROBOT NETWORKS;

ALGORITHMS; ROBOTS; SENSOR NODES;

SENSORS;

EID: 84883463441     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2012.06.007     Document Type: Article

References (35)

1. M.A. Batalin, and G.S. Sukhatme Coverage, exploration and deployment by a mobile robot and communication network Telecommunication Systems 26 2004 181 196
2. C.Y. Chang, C.T. Chang, Y.C. Chen, and H.R. Chang Obstacle-resistant deployment algorithms for wireless sensor networks IEEE Transactions on Vehicular Technology 58 6 2009 2925 2941
3. X. Chen, J. Shen, and J. Wu Enhanced delegation forwarding in delay tolerant networks International Journal of Parallel, Emergent and Distributed Systems 26 5 2011 331 345
4. C.Y. Chang, J.P. Sheu, Y.C. Chen, and S.W. Chang An obstacle-free and power-efficient deployment algorithm for wireless sensor networks IEEE Transactions on Systems Man and Cybernetics-Part A: Systems and Humans 39 4 2009 795 806
5. F. Dai, J. Wu, Distributed dominant pruning in Ad Hoc networks, in: Proc. IEEE ICC, 2003, pp. 353-357.
6. R. Falcon, X. Li, A. Nayak, and I. Stojmenovic, The one-commodity traveling salesman problem with selective pickup and delivery: an ant colony approach, in: Proc. IEEE CEC, 2010, pp. 4326-4333.
7. R. Falcon, X. Li, and A. Nayak Carrier-based focused coverage formation in wireless sensor and robot networks IEEE Transactions on Automatic Control 56 10 2011 2406 2417
8. G. Fletcher, X. Li, A. Nayak, and I. Stojmenovic, Back-tracking based sensor deployment by a robot team, in: Proc. IEEE SECON, 2010, pp. 385-393.
9. G. Fletcher, X. Li, A. Nayak, I. Stojmenovic, Randomized robotassisted relocation of sensors for coverage repair in wireless sensor networks, in: Proc. IEEE VTC 2010-Fall, 2010.
10. A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovic Localized sensor area coverage with low communication overhead IEEE Transactions on Mobile Computing 7 5 2008 661 672
11. M.L. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman San Francisco
12. A. Howard, M.J. Mataric, G.S. Sukhatme, Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem, in: Proc. DARS, 2002.
13. K. Islam, and S.G. Akl A local algorithm to compute multiple connected dominating sets in wireless sensor networks Int. J. Parallel, Emergent and Distributed Systems 26 5 2011 369 380
14. Z. Jiang and J. Wu, A hierarchical structure based coverage repair in wireless sensor networks, in: Proc. IEEE PIMRC, 2008.
15. M. Jorgic, I. Stojmenovic, M. Hauspie, D. Simplot-Ryl, Localized algorithms for detection of critical nodes and links for connectivity in ad hoc networks, in: Proc. Med-Hoc-Net, 2004, pp. 360-371.
16. W. Li, Y.I. Kamil, A. Manikas, Wireless array based sensor relocation in mobile sensor networks, in: Proc. IWCMC, 2009, pp. 832-838.
17. X. Li, R. Falcon, A. Nayak, and I. Stojmenovic Servicing wireless sensor networks by mobile robots IEEE Communications Magazine 50 7 2012 147 154
18. X. Li, H. Frey, N. Santoro, and I. Stojmenovic Strictly localized sensor self-deployment for optimal focused coverage IEEE Transactions on Mobile Computing 10 11 2011 1520 1533
19. X. Li, N. Mitton, and D. Simplot-Ryl, Mobility prediction based neighborhood discovery for mobile Ad Hoc networks, in: Proc. IFIP NETWORKING, LNCS 5793, 2011, pp. 138-151.
20. X. Li, N. Mitton, I. Simplot-Ryl, and D. Simplot-Ryl Dynamic beacon mobility scheduling for sensor localization IEEE Trans. Parallel and Distributed Systems 23 8 2012 1439 1452
21. X. Li, A. Nayak, D. Simplot-Ryl, and I. Stojmenovic Sensor Placement in Sensor and Actuator Networks Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication 2010 Wiley
22. X. Li and N. Santoro, ZONER: a ZONE-based sensor relocation protocol for mobile sensor networks, in: Proc. IEEE WLN, 2006, pp. 923-930.
23. X. Li, N. Santoro, and I. Stojmenovic, Mesh-based sensor relocation for coverage maintenance in mobile sensor networks, in: Proc. UIC, 2007, pp. 696-708.
24. J. Lloret, I. Bosch, S. Sendra, and A. Serrano A wireless sensor network for vineyard monitoring that uses image processing Sensors 11 6 2011 6165 6196
25. Y. Mei, C. Xian, S. Das, Y.C. Hu, and Y.-H. Lu Sensor replacement using mobile robots Computer Communications 30 13 2007 2615 2626
26. R. Mulligan, and H.M. Ammari Coverage in wireless sensor networks: a survey Network Protocols and Algorithms 2 2 2010 27 53
27. M. Nadi, and X. Li Coverage problem of sensor networks Ad Hoc & Sensor Wireless Networks 13 1-2 2011 105 120
28. S. Ruhrup, H. Kalosha, A. Nayak, and I. Stojmenovic Message-efficient beaconless georouting with guaranteed delivery in wireless sensor ad hoc and actuator networks IEEE/ACM Transactions on Networking 18 1 2010 95 108
29. D. Simplot-Ryl, I. Stojmenovic, and J. Wu Energy efficient backbone construction broadcasting and area coverage in sensor networks I. Stojmenovic, Handbook of Sensor Networks: Algorithms and Architectures 2005 Wiley 343 379
30. I. Stojmenovic, A. Nayak, J. Kuruvila, F. Ovalle-Martinez, and E. Villanueva-Pena Physical layer impact on the design and performance of routing and broadcasting protocols in ad hoc and sensor networks Computer Communications 28 10 2005 1138 1151
31. I. Stojmenovic, M. Seddigh, and J. Zunic Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks IEEE Transactions on Parallel and Distributed Systems 13 1 2002 14 25
32. G. Wang, G. Cao, T. La Porta, and W. Zhang, Sensor relocation in mobile sensor networks, in: Proc. IEEE INFOCOM, 2005, pp. 2302-2312.
33. J. Wu, B. Wu, and I. Stojmenovic Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets Wireless Communications and Mobile Computing 3 4 2003 425 438
34. M. Xi, Y. Qi, K. Wu, J. Zhao, and M. Li Using potential to guide mobile nodes in wireless sensor networks Ad hoc & Sensor Wireless Networks 12 3-4 2011 229 251
35. Y. Zou, and K. Chakrabarty Sensor deployment and target localization in distributed sensor networks ACM Transactions on Embedded Computing Systems 3 1 2004 61 91 Canada Canada