RETT-gen: A globally efficient routing protocol for wireless sensor networks by equalising sensor energy and avoiding energy holes

Ad Hoc Networks

Volumn 7, Issue 3, 2009, Pages 514-536

  Matrouk, Khaled ^a   Landfeldt, Bjorn ^b  

^a AL HUSSEIN BIN TALAL UNIVERSITY   (Jordan)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Clustering; Distributed algorithm; Efficient routing; Lifetime; Sensor networks

Indexed keywords

CLUSTERING ALGORITHMS; COMMUNICATION; COMPUTER NETWORKS; DATA FUSION; DIFFERENCE EQUATIONS; ENERGY EFFICIENCY; ENERGY RESOURCES; FLOW OF SOLIDS; HYBRID SENSORS; LEACHING; LITHIUM; MICROSENSORS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SENSOR DATA FUSION; SENSOR NETWORKS; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

AND ROUTING PROTOCOLS; CLUSTERING; CLUSTERING MECHANISMS; COMMUNICATION PROTOCOLS; DESIGN ISSUES; DISTRIBUTED ALGORITHM; EFFECTIVE LIFETIMES; EFFICIENT ROUTING; ENERGY SUPPLIES; ENERGY-EFFICIENT; EQUIVALENT TEMPERATURES; EXPECTED LIFETIMES; HEAT DISSIPATIONS; LIFE SPANS; LIFE-TIMES; LIFETIME; LIMITED ENERGY RESOURCES; OF SENSORS; RESIDUAL ENERGIES; SENSOR ENERGIES; SENSOR NODES; SENSOR SYSTEMS; SHORTEST PATHS; SIMULATION RESULTS; SYSTEM SCIENCES; WIRELESS MICROSENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

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

References (35)

1. K. Matrouk, B. Landfeldt, Energy-conservation clustering protocol based on heat conductivity for wireless sensor networks, in: Proceedings of the IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2004, pp.19-24.
2. K. Matrouk, B. Landfeldt, Equalising sensor energy and maximizing sensor network lifespan using RETT, in: Proceedings of the International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), LNCS, Springer Verlag, 2006, pp. 200-207.
3. Hill J., Szewczyk R., Woo A., Hollar S., Culler D., and Pister K. System architecture directions for networked sensors. Proceedings of Architectural Support for Programming Languages and Operating Systems (ASPLOS) (2000) 93-104
4. Havinga P., and Smit G. Design techniques for low-power systems. Journal of Systems Architecture 46 5 (2000) 1-21
5. Raghunathan V., Schurgers C., Park S., and Srivastava M. Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine 19 (2002) 40-50
6. Min R., and Chandrakasan A. A framework for energy-scalable communication in high-density wireless sensor networks. Proceedings of the ACM International Symposium on Low Power Electronics and Design (2002) 36-41
7. Rappaport T. Wireless Communication - Principles and Practice (2002), Prentice Hall, NJ
8. Niculescu D., and Nath B. Ad hoc positioning system (APS). Proceedings of the IEEE Global Communications Conference (BLOBECOM) (2001) 2926-2931
9. Ji X., and Zha H. Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. Proceedings of the IEEE Conference on Computer Communications (INFOCOM) (2004) 2652-2661
10. Savarese C., and Rabaey J. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. Proceedings of the General Track: 2002 USENIX Annual Technical Conference (2002) 317-327
11. Savvides A., Park H., and Srivastava M. The bits and flops of the N-hop multilateration primitive for node localization problems. Proceedings of the International Workshop on Sensor Networks Application (2002) 112-121
12. Ihler A., Fisher J., Moses R., and Willsky A. Nonparametric belief propagation for self-localization of sensor networks. IEEE Journal on Selected Areas in Communications 23 4 (2005) 809-819
13. Moore D., Leonard J., Rus D., and Teller S. Robust distributed network localization with noisy range measurements. Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys) (2004) 50-61
14. K. Vaidyanathan, S. Sur, S. Narravula, P. Sinha, Data Aggregation Techniques in Sensor Networks, Technical Report, OSU-CISRC-11/04-TR60, The Ohio State University, 2004.
15. Krishnamachari B., Estrin D., and Wicker S. The impact of data aggregation in wireless sensor networks. Proceedings of the 22nd ACM International Conference on Distributed Computing Systems (ICDCSW) (2002) 575-578
16. Beaver J., Sharaf M., Labrinidis A., and Chrysanthis P. Location-aware routing for data aggregation in sensor networks. Proceedings of the Geo Sensor Networks Workshop (2003)
17. Chandrupatla T., and Belegundu A. Introduction to Finite Elements in Engineering. third ed. (2002), Prentice-Hall Inc., NJ
18. Jordan D., and Smith P. Mathematical Techniques (1994), Oxford University Press Inc., NY
19. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS'00), 2000.
20. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, An application specific protocol architecture for wireless microsensor networks, in: Proceedings of the IEEE Transactions on Wireless Communications, vol. 1 (4), 2002.
21. S. Lindsey, C.S. Raghavendra, 2002, PEGASIS: power efficient gathering in sensor information systems, in: Proceedings of the IEEE Aerospace Conference, Big Sky, Montana.
22. M. Ye, C. Li, G. Chen, J. Wu, EECS: an energy efficient clustering scheme in wireless sensor networks, in: Proceedings of the 24th of IEEE International Conference on Performance, Computing, and Communications (IPCCC), 2005, pp. 535-540.
23. I. Misra, S. Dolui, A. Das, Enhanced energy-efficient adaptive clustering protocol for distributed sensor networks, in: Proceedings of the 13th of IEEE International Conference on Networks, 2005, pp. 457-462.
24. M. Qin, R. Zimmermann, Studying upper bounds on sensor network lifetime by genetic clustering, in: Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), 2005.
25. O. Younis, S. Fahmy, Distributed clustering in ad-hoc sensor networks: a hybrid, energy efficient approach, in: Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2004.
26. Manjeshwar A., and Agarwal D. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. Proceedings of the 1st IEEE International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (2001)
27. Manjeshwar A., and Agarwal D.P. APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS) (2002) 195-202
28. Bandyopadhyay S., and Coyle E. An energy efficient hierarchical clustering algorithm for wireless sensor networks. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (2003)
29. Mhatre V., and Rosenberg C. Homogeneous vs heterogeneous sensor networks: a comparative study. Proceedings of the International Conference on Communications (ICC) (2004)
30. C. Li, M. Ye, G. Chen, J. Wu, An energy-efficient unequal clustering mechanism for wireless sensor networks, in: Proceedings of the International IEEE Conference on Mobile Adhoc and Sensor Systems (MASS), 2005.
31. Raicu I., Schwiebert L., Fowler S., and Gupta S. e3D: an energy-efficient routing algorithm for wireless sensor networks. Proceedings of the IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP) (2004) 25-30
32. Zeng-wei Z., Zhao-hui W., and Huai-zhong L. An event-driven clustering routing algorithm for wireless sensor networks. Proceedings of the IEEE International Conference on Intelligent Robots and Systems (RSJ) (2004) 1802-1806
33. Muruganathan S., Ma D., Bhasin R., and Fapojuwo A. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine 43 (2005) 8-13
34. Raicu I., Schwiebert L., Fowler S., and Gupta S. Local load balancing for globally efficient routing in wireless sensor networks. International Journal of Distributed Sensor Networks 1 (2005) 163-185
35. Bhardwaj M., and Chandrakasan A. Bounding the lifetime of sensor networks via optimal role assignments. Proceedings of the IEEE International Conference on Computer Communications (IEEE INFOCOM) (2002)