Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information

Journal of Parallel and Distributed Computing

Volumn 67, Issue 4, 2007, Pages 456-473

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

^a University of Patras   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

Data propagation; Distributed protocols; Energy efficiency; Performance evaluation; Simultation; Wireless sensor networks

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION DISSEMINATION; NETWORK PROTOCOLS; WIRELESS SENSOR NETWORKS;

DATA PROPAGATION; DISTRIBUTED PROTOCOLS; PERFORMANCE EVALUATION;

FAULT TOLERANCE;

EID: 33947312159     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.12.003     Document Type: Article

References (31)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. J. Comput. Networks 38 (2002) 393-422
2. Alvarez C., Diaz J., Petit J., Rolim J., and Serna M. Efficient and reliable high level communication in randomly deployed wireless sensor networks. Third International Mobility and Wireless Access Workshop (MOBIWAC) (2004) 106-110
3. 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, New York 43-52
4. J. Aspnes, D. Goldberg, Y. Yang, On the computational complexity of sensor network localization, in: First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Springer, Lecture Notes on Computer Science, vol. 3121, 2004, pp. 32-44.
5. Bonabeau E., Dorigo M., and Theraulaz G. Swarm intelligence: from natural to artificial systems. A Volume in the Santa Fe Institute Studies in the Sciences of Complexity (1999), Oxford University Press
6. Boukerche A., and Nikoletseas S. Protocols for data propagation in wireless sensor networks: a survey. Wireless Communications Systems and Networks (2004), Kluwer Academic Publishers, Dordrecht, MA 23-51
7. Boukerche A., Xin F., Araujo R., and Patnaik P. Local information exchange based coverage-preserving protocol for wireless sensor networks. IEEE International Conference on Communications (ICC) (2006)
8. A. Boukerche, R. Pazzi, R. Araujo, A supporting protocol to periodic, event-driven and query-based application scenarios for critical conditions surveillance, in: First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Springer, Lecture Notes on Computer Science, vol. 3121, 2004, pp. 137-146.
9. Bulusu N., Estrin D., Girod L., and Heidemann J. Scalable coordination for wireless sensor networks: self-configuring localization systems. International Symposium on Communication Theory and Applications (ISCTA) (2001)
10. C. Busch, M. Magdon-Ismail, F. Sinrikaya, B. Yener, Contention-free MAC protocols for wireless sensor networks, in: 18th International Workshop on Distributed Algorithms (DISC), Springer, Lecture Notes on Computer Science, vol. 3274, 2004, pp. 245-259.
11. I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, P. Spirakis, A probabilistic forwarding protocol for efficient data propagation in sensor networks, in: Fifth European Wireless Conference on Mobile and Wireless Systems Beyond 3G (EW), 2004, pp. 344-350 (Also, in the Journal of Ad-Hoc Networks) 4 (5) (2006) 621-635.
12. Chatzigiannakis I., Kinalis A., and Nikoletseas S. Wireless sensor networks protocols for efficient collision avoidance in multi-path data propagation. ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2004) (2004) 8-16 Performance Evaluation J. 63 (2006) 1074-1093 (Also, in the Special Issue on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks)
13. Chatzigiannakis I., Kinalis A., and Nikoletseas S. An adaptive power conservation scheme for heterogeneous wireless sensor networks with node redeployment. 17th Annual Symposium on Parallel Algorithms and Architectures (SPAA) (2005) 96-105 (Also, in the Theory of Computing Systems Journal (TOCS): Special Issue on Selected Papers of SPAA05), 2007, to appear
14. Chatzigiannakis I., Kinalis A., and Nikoletseas S. Efficient and robust data dissemination using limited extra network knowledge. Second International Conference on Distributed Computing in Sensor Systems (DCOSS) (2006) 218-233
15. Chatzigiannakis I., Nikoletseas S., and Spirakis P. Efficient and robust protocols for local detection and propagation in smart dust networks. J. Mobile Networks Appl. 10 1 (2005) 133-149 (Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks)
16. Chen S., Song M., and Sahni S. Two techniques for fast computation of constrained shortest paths. IEEE Global Telecommunications Conference (GLOBECOM) (2004) 1348-1352
17. Crossbow technology inc., MICA motes 〈http://www.xbow.com/Products/productsdetails.aspx?sid=71〉.
18. Diaz J., Petit J., and Serna M. Evaluation of basic protocols for optical smart dust networks. IEEE Trans. Mobile Networks 2 3 (2003) 186-196
19. S. Dolev, T. Herman, L. Lahiani, Polygonal broadcast, secret maturity and the firing sensors, in: Third International Conference on Fun with Algorithms, 2004, pp. 41-52.
20. M. Elhadef, A. Boukerche, H. Elkadiki, Performance analysis of a distributed comparison-based self-diagnosis protocol for wireless ad-hoc networks, in: Ninth ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems MSWiM, Spain, 2006, pp. 165-172.
21. M. Elhadef, A. Boukerche, H. Elkadiki, Diagnosing mobile ad-hoc networks: two distributed comparison-based self-diagnosis protocols, in: ACM International Workshop on Mobility Management and Wireless Access (MobiWac), Spain, 2006, pp. 18-27.
22. Ganesan D., Govindan R., Shenker S., and Estrin D. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Comput. Commun. Rev. 4 5 (2001)
23. Hajiaghayi M.T., Immorlica N., and Mirrokni V.S. Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. Ninth ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM) (2003) 300-312
24. Heinzelman W.R., Chandrakasan A., and Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. 33rd IEEE Hawaii International Conference on System Sciences (HICSS) (2000)
25. S. Hollar, COTS Dust, in: MSc thesis, Engineering-Mechanical Engineering, University of California, Berkeley, USA, 2000.
26. Intanagonwiwat C., Govindan R., and Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. Sixth ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM) (2000) 56-67
27. Kuhn F., Moscibroda T., and Wattenhofer R. The price of being near-sighted. Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (2006) 980-989
28. 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), IEEE Press, New York 15-24
29. Rao A., Ratnasamy S., Papadimitriou C., Shenker S., and Stoica I. Geographic routing without location information. Ninth ACM/IEEE Annual International Conference on Mobile Computing (MOBICOM) (2003) 96-108
30. S. Sahni, X. Xu, Algorithms for wireless sensor networks, Int. J. Distributed Sensor Networks, Invited Paper, Preview Issue (2004) 35-56 (also in 1(1) (2005) 35-56).
31. Stojmenovic I., and Lin X. Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Trans. Parallel Distributed Systems 12 10 (2001) 1023-1032