Path cost metrics for multi-hop network routing

Lijuan Cao, Teresa Dahlberg

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

Abstract

Future network architectures for mesh networks, sensor networks, and hybrid networks include multiple wireless hops with fixed or mobile routers relaying messages between mobile nodes and access points. The vast literature on routing for ad hoc networks is applicable for route discovery between a mobile node and an access point for these multi-hop networks. However, most ad hoc routing protocols rely upon "least-cost" or "shortest-path" routing, wherein a single metric of hop-count or energy-usage is used to define the path cost. For multi-hop networks, a number of additional metrics should be simultaneously considered for determining path cost. In this paper, we introduce our first step towards combining a number of cost criteria to define path cost during route discovery. Our simulation results indicate that giving simultaneous consideration to hop-count, path-congestion, and energy-usage results in a system performance with greater packet delivery ratio, lower end-to-end delay, lower overhead, and lower per-node energy usage.

Original languageEnglish (US)
Title of host publication25th IEEE International Performance, Computing, and Communications Conference, 2006, IPCCC 2006
Pages15-21
Number of pages7
DOIs
StatePublished - Nov 21 2006
Event25th IEEE International Performance, Computing, and Communications Conference, 2006, IPCCC 2006 - Phoenix, AZ, United States
Duration: Apr 10 2006Apr 12 2006

Publication series

NameConference Proceedings of the IEEE International Performance, Computing, and Communications Conference
Volume2006

Other

Other25th IEEE International Performance, Computing, and Communications Conference, 2006, IPCCC 2006
CountryUnited States
CityPhoenix, AZ
Period4/10/064/12/06

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Path cost metrics for multi-hop network routing'. Together they form a unique fingerprint.

  • Cite this

    Cao, L., & Dahlberg, T. (2006). Path cost metrics for multi-hop network routing. In 25th IEEE International Performance, Computing, and Communications Conference, 2006, IPCCC 2006 (pp. 15-21). [1629385] (Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference; Vol. 2006). https://doi.org/10.1109/.2006.1629385