A new energy efficient and fault-tolerant protocol for data propagation in smart dust networks using varying transmission range

Computer Communications

Volumn 29, Issue 4, 2006, Pages 477-489

  Boukerche, Azzedine ^a,c,d   Chatzigiannakis, Ioannis ^b,e   Nikoletseas, Sotiris ^b,e  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF PATRAS   (Greece)

^c ACM   (Canada)

^d IEEE   (Canada)

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

Author keywords

Algorithms; Data propagation; Wireless sensor networks

Indexed keywords

DATA PROPAGATION; SENSING TASKS; VARIABLE TRANSMISSION RANGE PROTOCOL (VTRP); WIRELESS SENSOR NETWORKS;

ALGORITHMS; COMPUTATION THEORY; DATA RECORDING; ENERGY EFFICIENCY; ENERGY UTILIZATION; FAULT TOLERANT COMPUTER SYSTEMS; SENSORS;

NETWORK PROTOCOLS;

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

References (26)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Journal of Computer Networks 38 2002 393 422
2. A. Boukerche, and X. Cheng Energy Data Aware Centring Algorithm for Microsensors Networks Proceedings of Sixth ACM Modeling, Analysis and Simulation of Wireless and Mobile Systems 2003 pp. 42-49
3. A. Boukerche, R.W.N. Pazzi, and R.B. Araujo A Fast and Reliable Protocol for Wireless Sensor Networks in Critical Conditions Monitoring Applications Seventh ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Venice, Italy 2004
4. A. Boukerche, R.W.N. Pazzi, and R. Araujo A Fast Tolerant and Low-Latency Algorithm for Wireless Sensor Networks International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENS), LNCS Volume 3121 2004 pp. 137-146
5. A. Boukerche, X. Fei, R. Aurajo, An Energy-Aware Coverage Preserving Scheme for Wireless Sensor Networks 2nd ACM Workshop on Performance Evaluation of Wireless, Mobile Ad hoc Sensor and Ubiquitous Networks, PE-WASUN 2005.
6. I. Chatzigiannakis, S. Nikoletseas, A sleep-awake protocol for information propagation in smart dust networks, in: Proceedings of Third Workshop on Mobile and Ad-Hoc Networks (WMAN 2002), IPDPS Workshops, IEEE Computer Society, Nice, France, April 2003, p. 225.
7. I. Chatzigiannakis, S. Nikoletseas, P. Spirakis, Smart dust protocols for local detection and propagation, in: Proceedings of Second ACM Workshop on Principles of Mobile Computing (POMC 2002), Toulouse, France, October 2002, pp. 9-16.
8. Also, accepted in the ACM Mobile Networks (MONET) Journal, Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks, to appear in 2004.
9. I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, P. Spirakis, A probabilistic forwarding protocol for efficient data propagation in sensor networks, in: Proceedings of the Fifth European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), 2004.
10. I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas, S. Nikoletseas, P. Spirakis, A comparative study of protocols for efficient data propagation in smart dust networks, distinguished paper, in: Proceedings of Ninth International Conference on Parallel and Distributed Computing (EUROPAR 2003), Klagenfurt, Austria, August 2003, pp. 1003-1016. Also, accepted in the Parallel Processing Letters (PPL) Journal, to appear in 2004.
11. C. Efthymiou, S. Nikoletseas, J. Rolim, Energy balanced data propagation in wireless sensor networks, in: Proceedings of Fourth International Workshop on Algorithms for Wireless, Mobile, Ad-Hoc and Sensor Networks (WMAN '04), IPDPS 2004.
12. S. Nikoletseas, I. Chatzigiannakis, A. Antoniou, H. Euthimiou, A. Kinalis, G. Mylonas, Energy efficient protocols for sensing multiple events in smart dust networks, in: Proceedings of 37th Annual ACM/IEEE Simulation Symposium (ANSS'04), 2004.
13. D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: scalable coordination in sensor networks, in: Proceedings of Fifth Annual ACM/IEEE International Conference on Mobile Computing (MOBICOM 1999), Seattle, Washington, USA, August 1999, pp. 263-270.
14. S.E.A. Hollar, COTS Dust. MSc. Thesis in Engineering-Mechanical Engineering, University of California, Berkeley, USA, 2000.
15. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of 33rd Hawaii International Conference on System Sciences (HICSS 2000), Maui, Hawaii, USA, January 2000, p. 8020.
16. W.R. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proceedings of Fifth Annual ACM/IEEE International Conference on Mobile Computing (MOBICOM 1999), Seattle, Washington, USA, August 1999, pp. 174-185.
17. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of Sixth ACM/IEEE International Conference on Mobile Computing (MOBICOM 2000).
18. C. Intanagonwiwat, D. Estrin, R. Govindan, J. Heidemann, Impact of Network Density on Data Aggregation in Wireless Sensor Networks. Technical Report 01-750, University of Southern California Computer Science Department, November, 2001.
19. J.M. Kahn, R.H. Katz, K.S.J. Pister, Next century challenges: mobile networking for 'smart dust', in: Proceedings of Fifth Annual ACM/IEEE International Conference on Mobile Computing (MOBICOM 1999), Seattle, Washington, USA, August 1999, pp. 271-278.
20. B. Karp, Geographic Routing for Wireless Networks, PhD Dissertation, Harvard University, Cambridge, USA, 2000.
21. A. Boukerche, Algorithms and Protocols for wireless and mobile networks, CRC Pub., 2005.
22. A. Manjeshwar, D.P. Agrawal, TEEN: a routing protocol for enhanced efficiency in wireless sensor networks, in: Proceedings of Second International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (WPIM 2002), IPDPS Workshops, IEEE Computer Society, Ft. Lauderdale, Florida, USA, April 2002, p. 195b.
23. K. Mehlhorn, and S. Näher LEDA: A Platform for Combinatorial and Geometric Computing 1999 Cambridge University Press Cambridge
24. C.E. Perkins Ad Hoc Networking 2001 Addison-Wesley Boston, USA
25. TinyOS: A Component-based OS for the Network Sensor Regime. http://webs.cs.berkeley.edu/tos/, October, 2002.
26. Wireless Integrated Sensor Networks: http:/www.janet.ucla.edu/WINS/, April, 2001.