Abstract
Recent research has shown that using a mobile element to collect and carry data mechanically from a sensor network has many advantages over static multihop routing. We have an implementation as well employing a single mobile element. But the network scalability and traffic may make a single mobile element insufficient. In this paper we investigate the use of multiple mobile elements. In particular, we present load balancing algorithm which tries to balance the number of sensor nodes each mobile element services. We show by simulation the benefits of load balancing.
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
Kaiser, W.J., Pottie, G.J., Srivastava, M., Sukhatme, G.S., Villasenor, J., Estrin, D.: Networked Infomechanical Systems (NIMS) for Ambient Intelligence. Technical Report 31, Center for Embedded Networked Sensing, UCLA (2003)
Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat Monitoring: Application Driver for Wireless Communications Technology. In: SIGCOMM Workshop on Data Communications in Latin America and the Caribbean (2001)
Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. In: IEEE Workshop on Sensor Network Protocols and Applications, SNPA (2003)
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: ACM 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). In: ACM MobiHoc (2003)
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)
Kansal, A., Somasundara, A., Jea, D., Srivastava, M., Estrin, D.: Intelligent Fluid Infrastructure for Embedded Networks. In: ACM MobiSys (2004)
Zhao, W., Ammar, M., Zegura, E.: A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. In: ACM MobiHoc (2004)
Luo, J., Hubaux, J.P.: Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In: IEEE INFOCOM (2005)
Fall, K.: A Delay-Tolerant Network Architecture for Challenged Internets. ACM SIGCOMM (2003)
Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks Using Encounter Ages. In: ACM MobiHoc (2003)
Li, Q., Rus, D.: Sending Messages to Mobile Users in Disconnected Ad-hoc Wireless Networks. In: ACM MobiCom (2000)
Goldenberg, D., Lin, J., Morse, A.S., Rosen, B., Yang, Y.R.: Towards Mobility as a Network Control Primitive. In: ACM MobiHoc (2004)
Somasundara, A., Ramamoorthy, A., Srivastava, M.: Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines. In: IEEE RTSS (2004)
Rao, N., Wu, Q., Iyengar, S., Manickam, A.: Connectivity-through-time Protocols for Dynamic Wireless Networks to Support Mobile Robot Teams. In: IEEE ICRA (2003)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: ACM MobiCom (2000)
Shirazi, B.A., Hurson, A.R., Kavi, K.M.: Scheduling and Load Balancing in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos (1995)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for network sensors. In: ACM ASPLOS (2000)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: accurate and scalable simulation of entire tinyOS applications. In: ACM Sensys (2003)
Demmer, M., Levis, P.: Tython scripting for TOSSIM (2004) Network Embedded Systems Technology Winter 2004 Retreat (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jea, D., Somasundara, A., Srivastava, M. (2005). 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) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_20
Download citation
DOI: https://doi.org/10.1007/11502593_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26422-4
Online ISBN: 978-3-540-31671-8
eBook Packages: Computer ScienceComputer Science (R0)