Joint Design of Routing and Power Control Over Unreliable Links in Multi-Hop Wireless Networks With Energy-Delay Tradeoff
- 17 October 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Sensors Journal
- Vol. 17 (23) , 8008-8020
Abstract
Energy consumption and delay in end-to-end transmission, two significant cost metrics for guiding the design of routing protocols, are often relevant and even conflicting with each other. Therefore, it naturally becomes important to identify the tradeoff between them. In this paper, we investigate the joint design of routing and power control over unreliable communication links in multi-hop wireless networks with energydelay tradeoff. Two popular retransmission schemes, hop-byhop (HBH) scheme and end-to-end (E2E) scheme, are adopted to achieve the reliable transmissions over unreliable links. We model the process of packet transmission in HBH or E2E scheme as a random walk and then calculate the expected energy consumption and the expected delay needed to forward a packet. An expected cost function is defined to capture the tradeoff between energy consumption and delay. Due to the correlation between cost function and transmit power assigned on each link, power control technique is necessary to be integrated into the minimum expected cost routing (MECR) for each retransmission scheme. We prove that the optimal power assignment for each link in a candidate path, which minimizes the expected cost for packet transmission, uniquely exists. Then, the MECR algorithms are proposed for both HBH scheme and E2E scheme to find the optimal routing paths. Simulations illustrate that our proposed protocols not only attain the tradeoff between energy consumption and delay, but also outperform the existing protocols in terms of energy-efficiency and delay.Keywords
Funding Information
- NSF China (61471287, 61671348)
- Key Scientific Research Projects of Henan Educational Committee (18B510022, 16A520105)
- Development Project of Henan Provincial Department of Science and Technology (172102310124)
This publication has 34 references indexed in Scilit:
- Cross-Layer Aided Energy-Efficient Routing Design for Ad Hoc NetworksIEEE Communications Surveys & Tutorials, 2015
- Cooperative ARQ-Based Energy-Efficient Routing in Multihop Wireless NetworksIEEE Transactions on Vehicular Technology, 2014
- Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc NetworksIEEE Transactions on Mobile Computing, 2014
- A New Energy-Aware Source Routing Protocol for Maximization of Network Lifetime in MANETIEICE Transactions on Information and Systems, 2014
- Energy–delay tradeoff in wireless multihop networks with unreliable linksAd Hoc Networks, 2012
- A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicingComputer Communications, 2008
- Power-aware routing protocols in ad hoc wireless networksIEEE Wireless Communications, 2005
- Minimum energy reliable paths using unreliable wireless links2005
- Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networksIEEE Communications Magazine, 2001
- Minimum energy mobile wireless networksIEEE Journal on Selected Areas in Communications, 1999