Abstract
In this paper, we propose a topology configuration method for wireless sensor networks with an objective of well balancing energy consumption over all sensor nodes without generating any isolated sensor nodes. Our scheme has some attractive features: First, a high density node having good many neighbor nodes can be selected as a clusterhead in a zone. Second, reconfiguration of cluster can be carried out in a single zone, not all over network field, to reduce the number of nodes that participate in changing clusterheads. Third, multiple-hop transmissions between nodes or between clusterheads are possible. Finally, the proposed method can be applicable to various ubiquitous computing services including the ubiquitous robot (UR) based on wireless sensor networks. Simulation results show that our method outperforms LEACH and PEGASIS in terms of the system lifetime.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ibriq, J., Mahgoub, I.: Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges. In: The Proceedings of the 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems, pp. 759–766 (March 2004)
Beyens, P., Nowe, A., Steenhaut, K.: High-Density Wireless Sensor Network: a New Clustering Approach for Prediction-based Monitoring. In: EWSN 2005 - Second European Workshop on Wireless Sensor Networks, Istanbul, Turkey (2005)
Muruganathan, S.D., Ma, D.C.F., Nhasin, R.I., Fapojuwo, A.O.: A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Communications Magazine 13, s8–s13 (2005)
Lindsey, S., Raghavendra, C.S.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: Proceedings of the IEEE Aerospace Conference (March 2002)
Venkataraman, G., Emmanuel, S., Thambipillai, S.: DASCA: A Degree and Size based Clustering Approach for Wireless Sensor Networks. In: IASTED International Conference on Networks and Communication Systems (NCS 2005), Thailand (April 2005)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Journal of Cluster Computing (Special Issue on Mobile Ad hoc Networks) 5(2), 193–204 (2002)
Pathirana, P.N., Black, T.J., Nahavandi, S.: Path planning for sensor data collecting mobile robot. In: Intelligent Sensors, Sensor Networks and Information Processing Conference. Proceedings of the 2005 International Conference, pp. 313–317 (December 5-8, 2005)
Young-Guk ,H., Joo-Chan S., Young-Jo, C.: Service-oriented integration of networked robots with ubiquitous sensors and devices using the semantic Web services technology. In: Intelligent Robots and Systems. IROS 2005, pp. 3947–3952 (August 2005)
Corke, P., Peterson, R., Rus, D.: Coordinating Aerial Robots and Sensor Networks for Localization and Navigation. In: Proceedings of the Seventh International Symposium on Distributed Autonomous Robotic Systems (June 2004)
Li, Q., De Rosa, M., Rus, D.: Distributed algorithms for guiding navigation across a sensor network. In: Poceedings of the 9th annual international conference on Mobile computing and networking, pp. 313–325. ASM Press (2003)
O’Hara, K.K., Balch, T.J.: Distributed path planning for robots in dynamic environments using a pervasive embedded network. In: AAMAS, pp. 1538–1539 (July 2004)
Kim, H., Cho, Y.-J., Oh, S.-R.: CAMUS: A middleware supporting context-aware services foe network-based robots. In: Proceeding of the IEEE Workshop on Advanced Robotics and its Social Impacts(ARSO) (2005)
Heinzelman, W.R., Chandrakasa, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd International Conference on System Sciences (HICSS 2000) (January 2000)
Younis, M., Bangad, M., Akkaya, K.: Base-Station Repositioning for Optimized Performance of Sensor Networks. Vehicular Technology Conference, IEEE 58th 1(6-9) (2003)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communication 1(4), 660–670 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, K., Kim, H., Choi, Y., Lee, S., Han, K. (2006). A Zone-Based Clustering Method for Ubiquitous Robots Based on Wireless Sensor Networks. In: Havinga, P., Lijding, M., Meratnia, N., Wegdam, M. (eds) Smart Sensing and Context. EuroSSC 2006. Lecture Notes in Computer Science, vol 4272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907503_3
Download citation
DOI: https://doi.org/10.1007/11907503_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47842-3
Online ISBN: 978-3-540-47845-4
eBook Packages: Computer ScienceComputer Science (R0)