Efficient data propagation strategies in wireless sensor networks using a single mobile sink

Computer Communications

Volumn 31, Issue 5, 2008, Pages 896-914

  Chatzigiannakis, Ioannis ^a,b   Kinalis, Athanasios ^a,b   Nikoletseas, Sotiris ^a,b  

^a University of Patras and Computer Technology Institute   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

Data propagation; Distributed computing; Mobility; Performance evaluation; Wireless sensor networks

Indexed keywords

DATA ACQUISITION; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; REMOTE CONTROL; TELECOMMUNICATION TRAFFIC;

DATA PROPAGATION; PERFORMANCE EVALUATION; STATIC CONTROL CENTER (SINK);

WIRELESS SENSOR NETWORKS;

EID: 40249089977     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.12.011     Document Type: Article

References (26)

1. Akyildiz I., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Journal of Computer Networks 38 (2002) 393-422
2. I. Chatzigiannakis, S. Nikoletseas, P. Spirakis, Smart dust protocols for local detection and propagation, in: 2nd ACM International Annual Workshop on Principles of Mobile Computing (POMC), 2002, pp. 9-16, also, in the ACM Mobile Networks (MONET) Journal, Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks, Vol. 10 (1) (2005).
3. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: 6th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 2000), 2000, pp. 56-67.
4. A. Boukerche, F.H.S. Silva, R.B. Araujo, Context interpretation based wireless sensor networks for the emergency preparedness class of application, in: 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2006), 2006.
5. A. Kansal, A. Somasundara, D. Jea, M. Srivastava, D. Estrin, Intelligent fluid infrastructure for embedded networks, in: 2nd ACM/USENIX International Conference on Mobile Systems, Applications, and Services (MobiSys04), 2004.
6. C. Schindelhauer, Mobility in wireless networks, in: 32nd Annual Conference on Current Trends in Theory and Practice of Informatics, Czech Republic, 2006.
7. I. Chatzigiannakis, A. Kinalis, S. Nikoletseas, Sink mobility protocols for data collection in wireless sensor networks, in: 4th ACM/IEEE International Workshop on Mobility Management and Wireless Access Protocols (MobiWac), Torremolinos, Spain, 2006, pp. 52-59.
8. Chatzigiannakis I., Dimitriou T., Nikoletseas S., and Spirakis P. A probabilistic forwarding protocol for efficient data propagation in sensor networks. Ad Hoc Networks Journal 4 5 (2005) 621-635 also, in: 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), pp. 344-350, 2004.
9. I. Chatzigiannakis, A. Kinalis, S. Nikoletseas, Adaptive energy management for incremental deployment of heterogeneous wireless sensors, Theory of Computing Systems (TOCS) Journal (2007) in print to appear in 2007, also, in: Proceedings of the Seventeenth (17th) Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), ACM Press, 2005, pp. 96-105.
10. Leone P., Rolim J., and Nikoletseas S. An adaptive blind algorithm for energy balanced data propagation in wireless sensor networks. IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS). Lecture Notes in Computer Science (LNCS) vol. 3267 (2005), Springer-Verlag 35-48
11. Perkins C.E. Ad Hoc Networking (2001), Addison-Wesley
12. Tracy Camp V.D., and Boleng J. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing 2 (2002) 483-502
13. S. Basagni, D. Turgut, S. Das, Mobility-adaptive protocols for managing large ad hoc networks, in: IEEE International Conference on Communications (ICC 2001), vol. 5, 2001, pp. 1539-1543.
14. Basagni S., Chlamtac I., Syrotiuk V.R., and Woodward B.A. A distance routing effect algorithm for mobility (DREAM). MobiCom'98: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (1998), ACM, New York, NY, USA 76-84
15. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, D. Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet, in: 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS02), 2002.
16. A. Chakrabarti, A. Sabharwal, B. Aazhang, Using predictable observer mobility for power efficient design of sensor networks, in: IPSN, 2003.
17. R.C. Shah, S. Roy, S. Jain, W. Brunette, Data mules: modeling a three-tier architecture for sparse sensor networks, in: IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003.
18. D. Jea, A. Somasundara, M. Srivastava, Multiple controlled mobile elements (data mules) for data collection in sensor networks, in: 1st IEEE Conference in Distributed Computing in Sensor Systems (DCOSS05), 2005, pp. 244-257.
19. J. Luo, J.-P. Hubaux, Joint mobility and routing for lifetime elongation in wireless sensor networks, in: 24th IEEE INFOCOM, Miami, USA, 2005.
20. D. Goldenberg, J. Lin, A. Morse, B. Rosen, Y. Yang, Towards mobility as a network control primitive, in: 5th ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc04), 2004.
21. Avin C., and Krishnamachari B. The power of choice in random walks: an empirical study. MSWiM'06: Proceedings of the 9th ACM International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (2006), ACM Press, New York, NY, USA 219-228
22. Luo J., Panchard J., Piorkowski M., Grossglauser M., and Hubaux J.-P. Mobiroute: routing towards a mobile sink for improving lifetime in sensor networks. IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS). Lecture Notes in Computer Science (LNCS) vol. 4026 (2006), Springer Verlag 480-497
23. Ma M., and Yang Y. Sencar: an energy efficient data gathering mechanism for large scale multihop sensor networks. IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS). Lecture Notes in Computer Science (LNCS) vol. 4026 (2006), Springer-Verlag 498-513
24. A. Boukerche, R. Pazzi, R. Araujo, A supporting protocol to periodic, event-driven and query-based application scenarios for critical conditions surveillance, in: 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004), 2004.
25. Crossbow technology inc., mica motes, http://www.xbow.com/.
26. A. Kinalis, S. Nikoletseas, Scalable data collection protocols for wireless sensor networks with multiple mobile sinks, in: 40th Annual Simulation Symposium (ANSS), Norfolk, VA, USA, 2007, pp. 60-69.