A Sensing and Robot Navigation of Hybrid Sensor Network

Shuncai Yao, Jindong Tan, Hongxia Pan

.

DOI: 10.4236/wsn.2010.24037                

Abstract

Traditional sensor network and robot navigation are based on the map of detecting fields available in advance. The optimal algorithms are explored to solve the energy saving, shortest path problems, etc. However, in practical environment, there are many fields, whose map is difficult to get, and need to detect. This paper explores a kind of ad-hoc navigation algorithm based on the hybrid sensor network without the prior map. The system of navigation is composed of static nodes and mobile nodes. The static nodes monitor events occurring and broadcast. In the system, a kind of cluster broadcast method is adopted to determine the robot localization. The mobile nodes detect the adversary or dangerous fields and broadcast warning message. Robot gets the message and follows ad-hoc routine to arrive the events occurring place. In the whole process, energy saving has taken into account. The algorithms of nodes and robot are given in this paper. The simulate and practical results are available as well.

Keywords

Robot Navigation, Hybrid Sensor Network, Routine Search

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	D. Moore, J. Leonard, D. Rus and S. Teller, “Robust Distributed Networklocalization with Noisy Range Measurements,” Proceedings of the 2nd International Conference on Embedded networked sensor systems, Baltimore, 2004, pp. 50-61.
[2]	R. Szewczyk, A. Mainwaring, J. Polastre and D. Culler, “An Analysis of a Large Scale Habitat Monitoring Application,” Proceedings of the 2nd International Conference on Embedded networked sensor systems, Baltimore, 2004, pp. 214-226.
[3]	J. Polastre, J. Hill and D. Culler, “Versatile Low Power Media Access for Wireless Sensor Networks,” Proceedings of the 2nd International Conference on Embedded networked sensor systems, Baltimore, 2004, pp. 95-107.
[4]	M. Batalin, M. Rahimi, Y. Yu, D. Liu, A. Kansal, G. Suk-hatme, W. Kaiser, M. Hansen, G. Pottie, M. Srivastava and D. Estrin, “Call and Response: Experiments in Sampling the Environment,” Proceedings of ACM Sensor Systems, Los Angeles, 2004.
[5]	M. Rahimi, R. Pon, W. J. Kaiser, G. S. Sukhatme, D. Estrin and M. Srivastava, “Adaptive Sampling for Environmental Robotics,” Proceedings of IEEE International Conference on Robotics and Automation, Los Angeles, 2004.
[6]	http://www.moteiv.com
[7]	http://www.crossbow.com
[8]	R. Willett, A. Martin and R. Nowak, “Backcasting: Adaptive Sampling for Sensor Networks,” Proceedings of IEEE International Conference on Information processing in sensor networks, New York, 2004, pp. 124-133.
[9]	R. Castro, R. Willett and R. Nowak, “Faster Rates in Regression via Active Learning,” Proceedings of Neural Information Processing Systems, 2005. http://homepages.cae. wisc.edu/ rcastro/ ECE-05-3.pdf
[10]	M. Horstein, “Sequential Decoding Using Noiseless Feed- back,” IEEE Transactions Information Theory, Vol. 9, No. 3, 1963, pp. 136-143.
[11]	J. Borenstein and H. R. Everett, “Navigating Mobile Robots: Sensors and Techniques,” John Wiley & Sons, 1992.
[12]	M. Burnashev and K. S. Zigangirov, “An Interval Estimation Problem for Controlled Observations,” Problems in Information Transmission, Vol. 10, 1974, pp. 223-231.
[13]	O. Khatib, “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots,” The International Journal of Robotics Research, Vol. 5, No. 1, 1986, pp. 90-98.
[14]	J. Cortes, S. Martinez, T. Karatas and F. Bullo, “Coverage Control for Mobile Sensing Networks,” IEEE Transactions on Robotics and Automation, New Orleans, April 2004, pp. 243-255.
[15]	A. Korostelev, “On Minimax Rates of Convergence in Image Models under Sequential Design,” Statistics and Probability Letters, Vol. 43, 1999, pp. 369-375.
[16]	G. Golubev and B. Levit, “Sequential Recovery of Analytic Periodic Edged in the Binary Image Models,” Mathematical Methods of Statistics, Vol. 12, 2003, pp. 95-115.
[17]	R. Castro, R. Willett and R. Nowak, “Faster Rates in Regression via Active Earning,” Proceedings of Neural Information Processing Systems, Vancouver, 2005. http:// homepages.cae.wisc.edu/rcastro/ECE-05-3. pdf