EDGE: A routing algorithm for maximizing throughput and minimizing delay in wireless sensor networks

Proceedings - IEEE Military Communications Conference MILCOM

Volumn , Issue , 2007, Pages

  Li, Shuang ^a   Lim, Alvin ^a   Kulkarni, Santosh ^a   Liu, Cong ^a  

^a AUBURN UNIVERSITY   (United States)

Author keywords

Delay; Directed diffusion; ETX; Greedy algorithm; Routing; Throughput; Wireless sensor networks

Indexed keywords

COMMUNICATION ALGORITHMS; CONSTANT BIT-RATE (CBR); DIRECTED DIFFUSION (DD); DISTRIBUTED ALGORITHMS; END-TO-END THROUGHPUT; ENERGY CONSTRAINTS; EVENT-BASED SYSTEMS; EXPECTED TRANSMISSION COUNT (ETX); GREEDY ALGORITHMS; HIGH-THROUGHPUT (HT); IMPROVED METHODS; LINK QUALITY; LOW DATA RATE (LRD); LOW DELAY; LOW LATENCY; MANY-TO-ONE; MULTIMEDIA DATA; SIMULATION RESULTS; VIDEO-SENSOR NETWORKS; WIRELESS SENSORS;

BITS; BOOLEAN FUNCTIONS; DETECTORS; DIFFUSION; ELECTRON BEAM LITHOGRAPHY; HYBRID SENSORS; IMAGE CODING; KETONES; MILITARY COMMUNICATIONS; MILITARY OPERATIONS; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; SEMICONDUCTOR DOPING; SENSOR NETWORKS; SENSORS; STANDARDS; TELECOMMUNICATION NETWORKS; THROUGHPUT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 47949126331     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2007.4454781     Document Type: Conference Paper

References (16)

1. C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks. Proc. of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCOM '00), August 2000, Boston, Massachusetts.
2. D. Johnson, D. Maltz, and Y. Hu. The Dynamic Source Routing Protocol for mobile ad hoc networks (DSR). Internet draft (work in progress), IETF, April 2003. http://www.ieft.org/internet-drafts/draft-ietf-manet-dsr09.txt.
3. D. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. Proc. of MobiCom, 2003.
4. P. Gupta and P. Kumar. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, 46(2):388-404, March 2000.
5. J. Park and S. Kasera, Expected data rate: an accurate high-throughput path metric for multi-hop wireless routing. Proc. of second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005.
6. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, Throughput-delay trade-off in wireless networks. Proc. of IEEE INFOCOM, March 2004.
7. D. Couto, D. Aguayo, B. Chambers, and R. Morris, Performance of multihop wireless networks: Shortest path is not enough. Proc. of the First Workshop on Hot Topics in Networks (HotNets-I), Princeton, New Jersey, October 2002. ACM SIGCOMM.
8. C. Perkins and P. Bhagwat. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. Proc. of ACM SIGCOMM Conference (SIGCOMM '94), pages 234-244, August 1993.
9. R. Draves, J. Padhye, and B. Zill, Comparison of Routing Metrics for Static Multi-Hop Wireless Networks. Proc. of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), pages 133-144, ACM Press, 2004.
10. R. Draves, J. Padhye, and B. Zill, Routing in multi-radio, multi-hop wireless mesh networks. Proc. of the 10th Annual International Conference on Mobile Computing and Networking, 2004.
11. A. Bader and E. Ekici, Throughput and delay optimization in interference-limited multihop networks. Proc. Of MobiHoc06, Florence, Italy, May 22-25, 2006.
12. J. Li, C. Blake, D. D. Couto, H. Lee, and R. Morris, Capacity of Ad Hoc Wireless Networks. ACM MobiCom'01, pp. 61-69, July 2001.
13. J. Kleinberg and E. Tardos, Algorithm Design. Pearson-Addison Wesley, 2005.
14. Mark Ivester and Alvin Lim, Interactive and Extensible Framework for Execution and Monitoring of Wireless Sensor Networks, First Int. Conf. on Communication Systems Software and Middleware, IEEE/ACM, New Delhi, India, January 8-12, 2006.
15. Jerry Zhao and Ramesh Gvindan. Understanding packet delivery performance in dense wireless sensor networks. Proc. of the First International Conference on Embedded Networked Sensor Systems, pages 1-13. ACM Press, 2003.
16. Yagesh Sankarasubramaniam, Ozgur B. Akan and Ian F. Akyildiz. ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks. Proc. of MobiHoc, 2003.