By Topic

Utility-based routing in wireless ad hoc networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Chi Zhou ; Telecommun. & Inf. Technol. Inst., Florida Int. Univ., Miami, FL, USA ; Dayou Qian ; Hyunjeong Lee

This work presents a novel utility-based routing (UBR) algorithm for wireless ad hoc networks. In multi-hop ad hoc networks, each node may be responsible for forwarding data packets for others. Thus, some nodes may consume more energy than others, and consequently die earlier This leads to unbalanced usage of the power among the nodes, network partition, and the decrease in network lifetime. The UBR algorithm we develop takes into account not only the status of each intermediate node but also the characteristic of applications. Specifically, each application is assumed to be associated with a utility function, which maps to the quality of service (QoS). Each intermediate node sets a price to signal its willingness to participate, and then the cost for involving this intermediate node is calculated as price times the transmit power. Instead of choosing the shortest routing path, the destination node picks up the routing path that gives the maximum surplus defined as utility minus cost. Our performance study based on the PARSEC simulator shows that the proposed utility based algorithm improves the energy balance when compared with the original DSR.

Published in:

Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on

Date of Conference:

25-27 Oct. 2004