Maximizing connected coverage via controlled actor relocation in wireless sensor and actor networks

Computer Networks

Volumn 52, Issue 14, 2008, Pages 2779-2796

  Akkaya, K ^a   Janapala, S ^a  

^a Southern Illinois University   (United States)

Author keywords

Actor connectivity; Actor coverage; Actor relocation; Spanning tree; Travel distance

Indexed keywords

AD HOC NETWORKS; DATA PROCESSING; HUMAN COMPUTER INTERACTION; HYBRID SENSORS; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACTOR CONNECTIVITY; ACTOR COVERAGE; ACTOR NETWORKS; ACTOR RELOCATION; LOCAL PRUNING; MOBILE AD-HOC NETWORKS; NETWORK OPERATIONS; RESOURCE-CONSTRAINED; SPANNING TREE; SPANNING TREES; TRAVEL DISTANCE; WIRELESS SENSOR AND ACTOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 49949098210     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.06.009     Document Type: Article

References (32)

1. Akyildiz I.F., and Kasimoglu I.H. Wireless sensor and actor networks: Research challenges. Elsevier Ad hoc Network Journal 2 (2004) 351-367
2. H.R. Everett, D.W. Gage, A third generation security robot, in: SPIE Mobile Robot and Automated Vehicle Control Systems, vol. 2903, Boston, MA November, 1996.
3. .
4. A. Jacoff et al., Test arenas and performance metrics for urban search and rescue robots, in: Proceedings of IEEE International Conference on Intelligent Systems and Robots, Las Vegas, NV, October 2003.
5. T. Melodia, D. Pompili, V.C. Gungor, I.F. Akyildiz, A distributed coordination framework for wireless sensor and actor networks, in: Proceedings of ACM Mobihoc, Urbana-Champaign, IL, May 2005.
6. K. Akkaya and M. Younis, COLA: A coverage and latency aware actor placement for wireless sensor and actor networks, in: Proceedings of IEEE Vehicular Technology Conference (VTC), Montreal, CA, September 2006.
7. G. Wang, G. Cao, T. La Porta, W. Zhang, Sensor relocation in mobile sensor networks, in: Proceedings of IEEE INFOCOM, Miami, FL, March 2005.
8. N. Heo, P.K. Varshney, A distributed self spreading algorithm for mobile wireless sensor networks, in: Proceedings of IEEE Wireless Communications and Networking Conference, WCNC 2003, New Orleans, LA, March 2003.
9. J. Wu, S. Yang, SMART: A scan-based movement assisted sensor deployment method in wireless sensor networks, in: Proceedings of the IEEE INFOCOM, Miami, FL, March 2005.
10. K. Akkaya, M. Younis, Coverage-aware and connectivity-constrained actor positioning in wireless sensor and actor networks, in: Proceedings of the 26th IEEE International Performance Computing and Communications Conference (IPCCC 2007), New Orleans, Louisiana, April 2007.
11. M. Batalin, G.S. Sukhatme, Spreading out: a local approach to multi-robot coverage, in: Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, Fukuoka, Japan, June 2002.
12. M. Batalin, G.S. Sukhatme, Coverage, exploration and deployment by a mobile robot and communication network, in: Proceedings of the International Workshop on Information Processing in Sensor Networks, Palo Alto Research Center (PARC), Palo Alto, April 2003, pp. 376-391.
13. A. Abbasi, K. Akkaya, M. Younis, A distributed connectivity restoration algorithm in wireless sensor and actor networks, in: Proceedings of IEEE Local Computer Networks (LCN'07), Dublin, Ireland, October 2007.
14. Basu P., and Redi J. Movement control algorithms for realization of fault-tolerant ad hoc robot networks. IEEE Networks 18 4 (2004) 36-44 August
15. S. Das et al., Localized movement control for fault tolerance of mobile robot networks, in: Proceedings of the IFIP International Conference on WSANs, Albacete, Spain, September 2007.
16. A. Efrat, S. Har-Peled, J.S.B. Mitchell, Approximation algorithms for two optimal location problems in sensor networks, in: Proceedings of the 3rd International Conference on Broadband Communications, Networks and Systems (Broadnets 2005), Boston, MA, October 2005.
17. D. Pompili, T. Melodia, I.F. Akyildiz, Deployment analysis in underwater acoustic wireless sensor networks, in: Proceedings of the ACM International Workshop on UnderWater Networks (WUWNet), Los Angeles, CA, September 2006.
18. S. Funke, Topological hole detection in wireless sensor networks and its applications, in: Proceedings of the 3rd ACM/SIGMOBILE International Workshop on foundations of Mobile Computing (DIAL-M-POMC), Cologne, Germany September 2005.
19. Yue Wang, Jie Gao, Joseph S.B. Mitchell, Boundary recognition in sensor networks by topological methods, in: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom'06), Montreal, CA, September, 2006.
20. Eppstein D. Spanning trees and spanners. Handbook of Computational Geometry (1999), Elsevier pp. 425-461
21. Wu B.Y., and Chao K. Spanning Trees and Optimization Problems (2004), CRC Press. 1584884363
22. Garey M.R., and Johnson D. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman. 0716710455
23. M. Khan, G. Pandurangan, A fast distributed approximation algorithm for minimum spanning trees, in: Proceedings of 20thInternational Symposium on Distributed Computing (DISC), Stockholm, Sweden, September 2006.
24. Dai F., and Wu J. An extended localized algorithms for connected dominating set formation in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems 15 10 (2004)
25. F. Senel, K. Akkaya, M. Younis, An efficient mechanism for establishing connectivity in wireless sensor and actor networks, in: Proceedings of IEEE Globecom'07, Washington, DC, November 2007.
26. N. Trivedi, G. Elangovan, S.S. Iyengar, N. Balakrishnan, A message-efficient, distributed clustering algorithm for wireless sensor and actor networks, in: Proceedings of IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, 2006.
27. B. McLaughlan, K. Akkaya, Coverage-based clustering of wireless sensor and actor networks, in: Proceedings of IEEE International Conference on Pervasive Services (ICPS'07), Istanbul, Turkey, July 2007.
28. V.C. Gungor, C. Sastry, Z. Song, R. Integlia, Resource-aware and link-quality-based routing in wireless sensor and actor networks, in: Proceedings of IEEE ICC, Scotland, UK, June 2007.
29. G.A. Shah, M. Bozyigit, O.B. Akan, B. Baykal, Real-time coordination and routing in wireless sensor and actor networks, in: Proceedings of 6th International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN 2006), St. Petersburg, May 2006.
30. A. Kansal, A. Somasundara, D. Jea, M. Srivastava, D. Estrin, Intelligent fluid infrastructure for embedded networks, in: Second International Conference on Mobile Systems, Applications, and Services (MobiSys), 2004.
31. Akkaya K., Younis M., and Bangad M. Sink repositioning for enhanced performance in wireless sensor networks. Elsevier Computer Networks Journal 49/4 (2005) 512-534
32. K. Akkaya, A. Thimmapuram, F. Senel, S. Uludag, Distributed recovery of actor failures in wireless sensor and actor networks, in: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC'08), Las Vegas, NV, April 2008.