Abstract
In this paper, we propose a new data gathering mechanism for large scale multihop sensor networks. A mobile data observer, called SenCar, which could be a mobile robot or a vehicle equipped with a powerful transceiver and battery, works like a mobile base station in the network. SenCar starts the data gathering tour periodically from the static data processing center, traverses the entire sensor network, gathers the data from sensors while moving, returns to the starting point, and finally uploads data to the data processing center. Unlike SenCar, sensors in the network are static, and can be made very simple and inexpensive. They upload sensing data to SenCar when SenCar moves close to them. Since sensors can only communicate with others within a very limited range, packets from some sensors may need multihop relays to reach SenCar. We first show that the moving path of SenCar can greatly affect the network lifetime. We then present heuristic algorithms for planning the moving path/circle of SenCar and balancing traffic load in the network. We show that by driving SenCar along a better path and balancing the traffic load from sensors to SenCar, the network lifetime can be prolonged significantly. Our simulation results demonstrate that the proposed data gathering mechanism can greatly prolong the network lifetime compared to a network which has only a static observer, or a network in which mobile observer can only move along straight lines.
The research work was supported in part by the U.S. National Science Foundation under grant numbers CCR-0207999 and ECS-0427345 and by the U.S. Army Research Office under grant number W911NF-04-1-0439.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chessa, S., Santi, P.: Crash faults identification in wireless sensor networks. Computer Communications 25(14), 1273–1282 (2002)
Schwiebert, L., Gupta, S.K.S., Weinmann, J.: Research challenges in wireless networks of biomedical sensors. ACM MobiCom (2001)
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., Rubenstein, D.: Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In: Architectural Support for Programming Languages and Operating Systems (ASPLOS) (2002)
Small, T., Haas, Z.: The shared wireless infostation model - a new ad hoc networking paradigm (or where there is a whale, there is a way). ACM MobiHoc 2003 (2003)
Vasilescu, I., Kotay, K., Rus, D., Dunbabin, M., Corke, P.: Data collection, storage, and retrieval with an underwater sensor network. In: Proc. of ACM Sensys 2005 (2005)
Asada, G., Dong, T., Lin, F., Pottie, G., Kaiser, W., Marcy, H.: Wireless integrated network sensors: low power systems on a chip. In: European Solid State Circuits Conference 1998 (1998)
The Ultra Low Power Wireless Sensor Project (2004), http://www-mtl.mit.edu/jimg/project_top.html
Chakrabarti, A., Sabharwal, A., Aazhang, B.: Using predictable observer mobility for power efficient design of sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 129–145. Springer, Heidelberg (2003)
Pentland, A., Fletcher, R., Hasson, A.: Daknet: rethinking connectivity in developing nations. IEEE Computer 37(1), 78–83 (2004)
Jea, D., Somasundara, A., Srivastava, M.B.: Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 244–257. Springer, Heidelberg (2005)
Somasundara, A.A., Ramamoorthy, A., Srivastava, M.B.: Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. IEEE Real Time Systems Symposium (RTSS) (December 2004)
Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. IEEE INFOCOM 2000 (2000)
Bogdanov, A., Maneva, E., Riesenfeld, S.: Power-aware base station positioning for sensor networks. IEEE INFOCOM 2004 (2004)
Zhang, Z., Ma, M., Yang, Y.: Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks. In: 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), Denver (2005)
Guo, C., Zhong, L.C., Rabaey, J.M.: Low power distributed MAC for ad hoc sensor radio networks. In: IEEE GLOBECOM 2001 (2001)
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs (1993)
Kaplan, E.D. (ed.): Understanding GPS – Principles and Applications. Artech House (1996)
Capkun, S., Hamdi, M., Hubaux, J.P.: GPS-free positioning in mobile ad-hoc networks. In: Hawaii Int. Conf. on System Sciences (January 2001)
Skiena, S.S.: Algorithm Design Manual, pp. 319–322. Springer, Heidelberg (1997)
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
Ma, M., Yang, Y. (2006). SenCar: An Energy Efficient Data Gathering Mechanism for Large Scale Multihop Sensor Networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds) Distributed Computing in Sensor Systems. DCOSS 2006. Lecture Notes in Computer Science, vol 4026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11776178_30
Download citation
DOI: https://doi.org/10.1007/11776178_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35227-3
Online ISBN: 978-3-540-35228-0
eBook Packages: Computer ScienceComputer Science (R0)