Reliable energy efficient routing in wireless sensor networks

2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005

Volumn 2005, Issue , 2005, Pages 259-266

  Jung, Eunjae ^a   Walker, D M H ^a  

^a Texas A and M University   (United States)

Author keywords

Component; Crash faults; Spanning tree reconfiguration; Wireless sensor networks

Indexed keywords

ALGORITHMS; ENERGY EFFICIENCY; OPTIMIZATION; ROUTERS; SENSOR DATA FUSION; WIRELESS TELECOMMUNICATION SYSTEMS;

CRASH FAULTS; SPANNING TREE RECONFIGURATION; WIRELESS SENSOR NETWORKS;

COMPUTER NETWORKS;

EID: 33750318173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2005.1542808     Document Type: Conference Paper

References (30)

1. D. Estrin, R. Govindan, J. Heidemann and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," MobiCOM, August 1999, pp. 263-270.
2. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Andersen, "Wireless Sensor Networks for Habitat Monitoring," WSNA, September 2002, pp. 122-131.
3. S. Rangarajan, A. T. Dahbura and E. A. Ziegler, "A Distributed System-Level Diagnosis Algorithm for Arbitrary Network Topologies," IEEE Trans. Computers, vol. 44, no. 3, February 1995, pp. 312-333.
4. K. Sohrabi, J. Gao, V. Ailawadhi and G. J. Pottie, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Communication, vol. 7, issue 5, October 2000, pp. 16-27.
5. J. Kulik, W. R. Heinzelman and H. Balakrishnan, "Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks," Wireless Networks, vol. 8, 2002, pp. 169-185.
6. F. Akyildiz, W. Su, Y, Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications, Aug. 2002, pp. 102-114.
7. C. Zhou and B. Krishnamachari, "Localized Topology Generation Mechanisms for Wireless Sensor Networks," GLOBECOM, 2003, pp. 1269-1273.
8. W. Zhang, G. Cao and T. L. Porta, "Dynamic Proxy Tree-Based Dissemination Schemes for Wireless Sensor Networks," MASS, October 2004, pp. 21-30.
9. J. Staddon, D. Balfanz and G. Durfee, "Efficient tracing of Failed Nodes in Sensor Networks," WSNA, September 2002, pp. 122-131.
10. K. Ravindran, G. Singh and P. Gupta, "Reconfiguration of Spanning Trees in Networks in the Presence of Node Failures," ICDCS, 1993, pp. 219-226.
11. F. C. Gartner, "A Survey of Self-Stabilizing Spanning-Tree Construction Algorithms," EPFL Tech. Report IC/2003/38, June 2003, pp. 1-12.
12. S. Kutten and A. Porat, "Maintenance of a Spanning Tree in Dynamic Networks," DISC, 1999, pp. 342-355.
13. W. Ye, J. Heidemann and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," IEEE INFOCOM, June 2002, pp. 1567-1576.
14. D. Tian and N. D. Georganas, "Energy Efficient Routing with Guaranteed Delivery in Wireless Sensor Networks," WCNC, New Orleans, March 2003.
15. D. Eppstein, G. F. Italiano, R. Tamassia, R. E. Tarjan, J. Westbrook and M. Yung, "Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph," J. Algorithms, 13, 1992, pp. 33-54.
16. P. M. Spira and A. Pan, "On Finding and Updating Spanning Trees and Shortest Paths," SIAM J. on Computing, vol. 4, no. 3, September 1975, pp. 375-380.
17. N. Li, J. C. Hou, and L. Sha, "Design and Analysis of an MST-Based Topology Control Algorithm," IEEE INFOCOM, 2003.
18. I. Ioannidis and B. Carbunar, "Scalable Routing in Hybrid Cellular and Ad-Hoc Networks," IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Ft. Lauderdale, FL, Oct. 2004, pp. 522-524.
19. J. Cartigny, D. Simplot and I. Stojmenovic, "Localized Minimum-Energy Broadcasting in Ad-Hoc Networks," INFOCOM, March, 2003, pp. 2210-2217.
20. A. Juttner and A. Magi, "Tree Based Broadcast in Ad Hoc Networks," MONET Special Issue on WLAN Optimization at the MAC and Network Levels, 2004. To appear.
21. R. C. Shah and H. M. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks," WCNC, Orlando, FL, March 2002.
22. D. Braginsky and D. Estrin, "Rumor Routing Algorithm for Sensor Networks," First ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, Sept. 2002, pp. 22-29.
23. C. Intagogonwiwat, R. Govindan and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Mobicom, Boston, MA, 2000, pp. 56-67.
24. D. Ganesan, R. Govindan, R. Shenker and D. Estrin, "Highly- Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks," ACM Mobile Computing and Communications Review, vol. 5, no. 4, Oct. 2001.
25. F. Ye, G. Zhong, S. Lu and L. Zhang, "Gradient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks," WINET, vol. 11, no. 2, March 2005.
26. D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," in Ad Hoc Wireless Networks, In T. Imielinske and H. Korth, Editors. Mobile Computing, Kluwer Academic Publishers, Norwell, MA, 1996, pp. 153-181.
27. R. D. Poor, "Gradient Routing in Ad Hoc Networks," MIT Media Laboratory, [online http://www.media.mit.edu/pia/Research/ESP/texts/ poorieeepaper.pdf], 2000.
28. E. Jung, "Creation and Maintenance of a Spanning Tree in Wireless Sensor Networks," Ph.D. Dissertation, Texas A&M University, 2006.
29. L. M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," IEEE Infocom, 2001, pp. 1548-1557.
30. W. Ye, J. Heidemann and D. Estrin, "Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks," Tech. Rep. ISI-TR-567, USC Information Sciences Institute, January 2003.