Coverage-based clustering of wireless sensor and actor networks

2007 IEEE International Conference on Pervasive Services, ICPS

Volumn , Issue , 2007, Pages 45-54

  McLaughlan, Brian ^a   Akkaya, Kemal ^a  

^a Southern Illinois University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION-SPECIFIC; CLUSTER-HEADS; DATA GATHERING; DOMINATING SETS; INTERNATIONAL CONFERENCES; PERVASIVE SERVICES; RESPONSIVENESS.; SENSOR NODES; WIRELESS SENSOR AND ACTOR NETWORKS;

CHLORINE COMPOUNDS; CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; FLOW OF SOLIDS; HYBRID SENSORS; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION EQUIPMENT; UBIQUITOUS COMPUTING;

WIRELESS SENSOR NETWORKS;

EID: 52249092632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PERSER.2007.4283888     Document Type: Conference Paper

References (24)

1. I. F. Akyildiz and I. H. Kasimoglu, "Wireless Sensor and actor networks: Research Challenges," Elsevier Ad hoc Network Journal, Vol. 2, pp. 351-367, 2004.
2. H.R. Everett and D.W. Gage, "A third generation security robot," SPIE Mobile Robot and Automated Vehicle Control Systems, vol. 2903, Boston, MA November, 1996.
3. http://robotics.jpl.nasa.gov/tasks/nrover/
4. Maxim Batalin, Gaurav Sukhatme, "The Analysis of an Efficient Algorithm for Robot Coverage and Exploration based on Sensor Network Deployment ", in the Proceedings of IEEE International Conference on Robotics and Automation, Barcelona, Spain, Apr 2005.
5. Maxim Batalin and Gaurav S. Sukhatme, "Spreading Out: A Local Approach to Multi-robot Coverage," in the Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, pp. 373-382, Fukuoka, Japan, Jun 2002.
6. Maxim Batalin and Gaurav S. Sukhatme, "Coverage, Exploration and Deployment by a Mobile Robot and Communication Network," in the Proceedings of the International Workshop on Information Processing in Sensor Networks, Palo Alto, CA, Apr. 2003.
7. Melodia, D. et al., "A Distributed Coordination Framework for Wireless Sensor and Actor Networks," in the Proceedings of ACM Mobihoc, 2005.
8. G. Wang, G. Cao, T. La Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," in the Proceedings of IEEE INFOCOM, Miami, FL, March 2005.
9. N. Heo and P. K. Varshney, "A Distributed Self Spreading Algorithm for Mobile Wireless Sensor Networks," in the Proceedings of IEEE Wireless Communications and Networking Conference, WCNC 2003, New Orleans, LA, March 2003.
10. J. Wu and S. Yang, "SMART: A Scan-based Movement Assisted Sensor Deployment Method in Wireless Sensor Networks," in the Proceedings of the IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05), Miami, FL, March 2005.
11. K. Akkaya and M. Younis, "COLA: A Coverage and Latency aware Actor Placement for Wireless Sensor and Actor Networks", in the Proceedings of IEEE Vehicular Technology Conference (VTC), Montreal, CA, Sept. 2006.
12. th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Urbana-Champaign, IL, May 2005.
13. A. Efrat, S. Har-Peled, J. S. B. Mitchell, "Approximation Algorithms for Two Optimal Location Problems in Sensor Networks" in the Proceedings of the Broadnets 2005, Boston, MA , October 2005.
14. G. Gupta and M. Younis, "Load-Balanced Clustering in Wireless Sensor Networks," in the Proceedings of International Conference on Communication (ICC 2003), Anchorage, AK, May 2003.
15. M. R. Garey and D. S. Johnson, "Computers and Intractability: A guide to the theory of NP-completeness," Freeman, San Francisco, 1978.
16. P. Alimonti and T. Calamoneri, "Improved Approximations of Independent Dominating Set in Bounded Degree Graphs," in the Proceedings of Int. Workshop on Graph-Theoretic Concepts in Computer Science, Como, June 1996, Springer-Verlag.
17. D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks", Mobile Computing, T. Imielinski and H. Korth, Eds., Kluwer Publishers, ch. 5, pp. 153-181, 1996.
18. Seema Bandyopadhyay and Edward Coyle, "An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," in the Proceedings of IEEE INFOCOM, San Francisco, CA, March 2003.
19. Ossama Younis and Sonia Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach,"in the Proceedings of IEEE INFOCOM, Hong Kong, March 2004.
20. W. B. Heinzelman et al., "An Application Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. on Wireless Networking, 1 (4), Oct. 2002.
21. G. Gupta, M. Younis, "Fault-Tolerant Clustering of Wireless Sensor Networks," in the Proceedings of the IEEE WCNC 2003, New Orleans, Louisiana, March 2003.
22. Alan D. Amis et al., "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," in the Proceedings of IEEE INFOCOM. March 2000.
23. F. Garcia, J. Solano, I. Stojmenovic, Connectivity based k-hop clustering in wireless networks, Telecommunication Systems, 22, 1-4, 2003, 205-220.
24. N. Trivedi, G. Elangovan, S.S. Iyengar, and N. Balakrishnan, "A Message-Efficient, Distributed Clustering Algorithm for Wireless Sensor and Actor Networks", in the Proceedings of IEEE International Conference on Muhisensor Fusion and Integration for Intelligent Systems, 2006.