Energy-efficient deployment of intelligent mobile sensor networks

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 35, Issue 1, 2005, Pages 78-92

  Heo, Nojeong ^a   Varshney, Pramod K ^a  

^a SYRACUSE UNIVERSITY   (United States)

Author keywords

Ambient intelligence; Deployment; Distributed algorithms; Energy efficiency; Mobile wireless networks; Wireless sensor networks (WSN)

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; HEURISTIC PROGRAMMING; OPTIMIZATION; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

AMBIENT INTELLIGENCE; DISTRIBUTED ALGORITHMS; INTELLIGENT DEVICES; INTELLIGENT MOBILE SENSOR NETWORKS; MOBILE WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS (WSN);

INTELLIGENT NETWORKS;

EID: 11844258234     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2004.838486     Document Type: Article

References (31)

1. F. Aurenhammer, "Voronoi diagrams - A survey of a fundamental geometric data structure," in ACM Comput. Survey, vol. 23, 1991. pp. 345-405.
2. E. Biagioni and G. Sasaki, "Wireless sensor placement for reliable and efficient data collection," in Proc. Hawaii Int. Conf. Syst. Sci. Jan. 2003, p. 127b.
3. N. Bulusu, J. Heidemann, and D. Estrin, "Adaptive beacon placement," in Proc. 21st Int. Conf. Distributed Comput. Syst., Apr. 2001, pp. 489-498.
4. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low-cost outdoor localization for very small devices," IEEE Pers. Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000.
5. Y. U. Cao, A. Fukunaga, and A. Kahng, "Cooperative mobile robotics: Antecedents and directions, "Autonomous Robots, vol. 4, pp. 1-23, 1997.
6. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," in Proc. IEEE Wireless Commun. Netw. Conf., 2003, pp. 1609-1614.
7. D. W. Gage, "Command control for many-robot systems," presented at the 19th Annu. AUVS Tech. Symp, Huntsville, AL, June 22-24, 1992.
8. N. Heo, "Distributed deployment algorithms for mobile wireless sensor networks," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Syracuse Univ., Syracuse, NY, 2004.
9. A. Howard, M. J. Matarić, and G. S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks" Autonomous Robots, vol. 13, no. 2. pp. 113-126, 2002.
10. 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," in Proc. 6th Int. Conf. Distributed Autonomous Robotic Syst., Fukuoka, Japan, 2002, pp. 299-308.
11. C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen, "A survey of energy efficient network protocols for wireless networks," Wireless Netw., vol. 7. no. 4, pp. 343-358, 2001.
12. V. Kawadia and P. R. Kumar, "Power control and clustering in ad hoc networks," in Proc. IEEE INFOCOM Conf., 2003, pp. 459-469.
13. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
14. S. Kumar, F. Zhao, and D. Shepherd, "Collaborative signal and information processing in microsensor networks," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 13-14, Mar. 2002.
15. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE Journal on Sel. Areas Commun., vol. 15, no. 7, pp. 1265-1275, Sep. 1997.
16. L. Loo, E. Lin, M. Kam, and P. K. Varshney, "Cooperative multi-agent constellation formation under sensing and communication constraints" in Cooperative Control and Optimization. Norwell, MA: Kluwer, 2002, pp. 143-170.
17. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad hoc sensor networks," in Proc. IEEE INFOCOM Conf., 2001, pp. 1380-1387.
18. R. Min et al., "Energy-centric enabling technologies for wireless sensor networks," IEEE Wireless Commun., vol. 9, no. 4, pp. 28-39, Aug. 2002.
19. J. O'Rourke, Art Gallery Theorem and Algorithms. New York, NY: Oxford University Press, 1987.
20. G. J. Pottie and W. J. Kaiser, "Embedding the internet: Wireless integrated network sensors," Commun. ACM, vol. 43, no. 5, pp. 51-58, 2000.
21. H. Qi, S. S. Iyengar, and K. Chakrabarty, "Distributed sensor fusion-a review of recent research," J. Franklin Inst., vol. 338, pp. 655-668, 2001.
22. L. Schwiebert, S. K. S. Gupta, and J. Weimnann, "Research challenges in wireless networks of biomedical sensors," in Proc. ACM/IEEE Conf. Mobile Comput. Netw., 2001, pp. 151-165.
23. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proc. IEEE Int. Conf. Commun., vol. 2, 2001, pp. 472-476.
24. K. Sohrabi, B. Manriquez, and G. Pottie, "Near-ground wideband channel measurements" in Proc. 49th Veh. Technol. Conf., 1999, pp. 571-574.
25. A. F. T. Winfield, "Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots" in Distributed Autonomous Robotic Systems 4, L. E. Parker, G. Bekey, and J. Barhen, Eds. New York: Springer-Verlag, 2000, pp. 273-282.
26. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing" in Proc. ACM/IEEE Int. Conf. Mobile Comput. Netw., July 2001, pp. 70-84.
27. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks" in Proc. IEEE INFOCOM Conf., vol. 3, 2002, pp. 1567-1576.
28. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. IEEE INFOCOM Conf., vol. 2, 2003, pp. 1293-1303.
29. Voronoi [Online]. Available: http://www.oronoi.com/
30. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Algorithms for energy-efficient multicasting in static ad hoc wireless networks," Mobile Netw. Applicat., vol. 6, no. 3, pp. 251-263, 2001.
31. D. W. Gage, "Command control for many-robot systems," Unmanned Syst. Mag., vol. 10, no. 4, pp. 28-34, 1992.