A bi-objective power aware routing algorithm for personal networks

Authors:
Javad Vazifehdan;Ramin Hekmat;R. Venkatesha Prasad;Ignas Niemegeers
Affiliations:
Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands;Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands;Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands;Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands
Venue:
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
Year:
2009

Citing 10
Cited 0

Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Energy-aware routing in MANETs: analysis and enhancements

MSWiM '02 Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate

IEEE Transactions on Mobile Computing
Research Issues in Ad-Hoc Distributed Personal Networking

Wireless Personal Communications: An International Journal
Energy-efficient routing for connection-oriented traffic in wireless ad-hoc networks

Mobile Networks and Applications
Power-Aware On-Demand Routing Protocol for MANET

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Maximum lifetime routing in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
New power-aware routing protocol for mobile ad hoc networks

International Journal of Ad Hoc and Ubiquitous Computing
Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Personal Network (PN) is a novel concept which facilitates anytime and anywhere interaction between the user and all the devices he owns them. Services are provided to the user of a PN by enabling multi-hop communication between his devices. Relaying traffic in multi-hop networks drains the battery of intermediate nodes quickly. Usually in a PN both battery-operated and mains-connected or grid-powered devices exist. We propose a bi-objective power aware routing algorithm for PNs that directs the relay traffic towards mains-connected devices, while keeping the number of hops minimal. The number of battery-operated nodes and the number of hops are the two routing metrics considered in our proposed bi-objective routing algorithm. We use lexicographic method and the weighted sum approach to solve the bi-objective optimization problem and to derive variants of the bi-objective routing algorithms. We evaluate the performance of the proposed algorithm in terms of the resultant lifetime for the network and the average hop count of routes. Through extensive simulations we show that our scheme can significantly enhance the lifetime of battery-operated nodes while the hop count is kept close to its optimal value.