A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks

Ad Hoc Networks

Volumn 4, Issue 5, 2006, Pages 621-635

  Chatzigiannakis, Ioannis ^a   Dimitriou, Tassos ^b   Nikoletseas, Sotiris ^a   Spirakis, Paul ^a  

^a UNIVERSITY OF PATRAS   (Greece)

^b ATHENS INFORMATION TECHNOLOGY   (Greece)

Author keywords

Average case analysis; Data propagation; Probabilistic algorithms; Protocol design; Simulation; Wireless sensor networks

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; DATA ACQUISITION; DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PROBABILISTIC LOGICS; SENSORS;

AVERAGE CASE ANALYSIS; DATA PROPAGATION; PROBABILISTIC ALGORITHMS; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33745182902     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2005.06.006     Document Type: Article

References (24)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Journal of Computer Networks 38 (2002) 393-422
2. Antoniou T., Boukerche A., Chatzigiannakis I., Mylonas G., and Nikoletseas S. A new energy efficient and fault-tolerant protocol for data propagation in smart dust networks using varying transmission range. 37th Annual Simulation Symposium (ANSS 2004) (2004), IEEE Press 43-52
3. Boukerche A., and Nikoletseas S. Energy Efficient Algorithms in Wireless Sensor Networks (2004), Springer Verlag (Chapter in book)
4. Boukerche A., and Nikoletseas S. Wireless communications systems and networks. Chapter Protocols for Data Propagation in Wireless Sensor Networks: A Survey (2004), Kluwer Academic Publishers 718
5. Chatzigiannakis I., Dimitriou T., Mavronicolas M., Nikoletseas S., and Spirakis P. A comparative study of protocols for efficient data propagation in smart dust networks. 9th International Conference on Parallel and Distributed Computing (EUROPAR 2003). Lecture Notes in Computer Science, LNCS 2790 (2003), Springer-Verlag 1003-1016
6. Chatzigiannakis I., Dimitriou T., Mavronicolas M., Nikoletseas S., and Spirakis P. A comparative study of protocols for efficient data propagation in smart dust networks. Journal of Parallel Processing Letters (PPL) 13 4 (2003) 615-627
7. I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, P. Spirakis, A probabilistic forwarding protocol for efficient data propagation in sensor networks, in: 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), 2004, pp. 344-350.
8. I. Chatzigiannakis, S. Nikoletseas, A sleep-awake protocol for information propagation in smart dust networks, in: 3rd International Workshop on Mobile, Ad-hoc and Sensor Networks (WMAN 2003), IPDPS Workshops, p. 225, 2003.
9. 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), 2002, pp. 9-16.
10. Diaz J., Petit J., and Serna M. Evaluation of basic protocols for optical smart dust networks. 2nd International Workshop on Experimental and Efficient Algorithms (WEA 2003). Lecture Notes in Computer Science, LNCS 2647 (2003), Springer-Verlag 97-106
11. Dimitriou T., and Kalis A. Efficient delivery of information in sensor networks using smart antennas. 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004). Lecture Notes in Computer Science, LNCS 3121 (2004), Springer-Verlag 109-122
12. C. Efthymiou, J. Rolim, S. Nikoletseas, Energy balanced data propagation in wireless sensor networks, in: 4th International Workshop on Mobile, Ad-hoc and Sensor Networks (WMAN 2004), IPDPS Workshops, 2004, p. 225.
13. D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: Scalable co-ordination in sensor networks, in: 5th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 1999), 1999, pp. 263-270.
14. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: 33rd IEEE Hawaii International Conference on System Sciences (HICSS 2000), 2000, p. 8020.
15. 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.
16. J.M. Kahn, R.H. Katz, K.S.J. Pister, Next century challenges: Mobile networking for "smart dust", in: 5th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 1999), 1999, pp. 271-278.
17. B. Karp, Geographic routing for wireless networks, Ph.D. dissertation, Harvard University, Cambridge, USA, 2000.
18. Kleinrock L. Queueing Systems, Theory vol. I (1975), John Wiley & Sons
19. A. Manjeshwar, D.P. Agrawal, TEEN: A routing protocol for enhanced efficiency in wireless sensor networks, in: 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (WPIM 2002), IPDPS Workshops, 2002, p. 195b.
20. Mehlhorn K., and Näher S. LEDA: A Platform for Combinatorial and Geometric Computing (1999), Cambridge University Press
21. Nikoletseas S., Chatzigiannakis I., Euthimiou H., Kinalis A., Antoniou T., and Mylonas G. Energy efficient protocols for sensing multiple events in smart dust networks. 37th Annual Simulation Symposium (ANSS 2004) (2004), IEEE Press 15-24
22. Perkins C.E. Ad Hoc Networking (2001), Addison-Wesley, Boston
23. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, I. Stoica, Geographic routing without location information, in: 9th ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM 2003), San Diego, CA, 2003, pp. 96-108.
24. Spirakis P. Algorithmic and foundational aspects of sensor systems. 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004). Lecture Notes in Computer Science, LNCS 3121 (2004), Springer-Verlag 3-8