Cross-Layer Path Configuration for Energy-Efficient Communication over
Wireless Ad Hoc Networks

Yang, Hong-Chuan; Wu, Kui; Lu, Wu-Sheng

doi:https://doi.org/10.1155/2007/19860

Advances in Multimedia

On this page

Abstract References Copyright Related Articles

Special Issue

Cross-layer Optimized Wireless Multimedia Communications

View this Special Issue

Research Article | Open Access

Volume 2007 | Article ID 019860 | https://doi.org/10.1155/2007/19860

Cross-Layer Path Configuration for Energy-Efficient Communication over Wireless Ad Hoc Networks

Hong-Chuan Yang,¹Kui Wu,²and Wu-Sheng Lu¹

Academic Editor: Jianwei Huang

Received27 Dec 2006

Revised12 Apr 2007

Accepted12 Apr 2007

Published06 May 2007

Abstract

We study the energy-efficient configuration of multihop paths with automatic repeat request (ARQ) mechanism in wireless ad hoc networks. We adopt a cross-layer design approach and take both the quality of each radio hop and the battery capacity of each transmitting node into consideration. Under certain constraints on the maximum tolerable transmission delay and the required packet delivery ratio, we solve optimization problems to jointly schedule the transmitting power of each transmitting node and the retransmission limit over each hop. Numerical results demonstrate that the path configuration methods can either significantly reduce the average energy consumption per packet delivery or considerably extend the average lifetime of the multihop route.

References

N. Vaidya, “Open problems in mobile ad hoc networking,” in Proceedings of the 26th Annual IEEE Conference on Local Computer Networks (LCN '01), p. 516, Tampa, Fla, USA, November 2001.
View at: Google Scholar
A. Bicket, D. Aguayo, S. Biswas, and R. Morris, “Architecture and evaluation of an unplanned 802.11b mesh network,” in Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MOBICOM '05), pp. 31–42, Cologne, Germany, August-September 2005.
View at: Publisher Site | Google Scholar
R. Draves, J. Padhye, and B. Zill, “Comparison of routing metrics for static multi-hop wireless networks,” in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '04), pp. 133–144, Portland, Ore, USA, August 2004.
View at: Publisher Site | Google Scholar
J. Gomez and A. Campbell, “Power-aware routing optimization for wireless ad hoc networks,” in Proceedings of High Speed Networks Workshop (HSN '01), Balatonfured, Hungary, June 2001.
View at: Google Scholar
S. Doshi, S. Bhandare, and T. X. Brown, “An on-demand minimum energy routing protocol for a wireless ad hoc network,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 6, no. 3, pp. 50–66, 2002.
View at: Publisher Site | Google Scholar
M. Agarwal, J. H. Cho, L. Gao, and J. Wu, “Energy efficient broadcast in wireless ad hoc networks with Hitch-hiking,” in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), vol. 3, pp. 2096–2107, Hong Kong, March 2004.
View at: Publisher Site | Google Scholar
J.-H. Chang and L. Tassiulas, “Energy conserving routing in wireless ad-hoc networks,” in Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), vol. 1, pp. 22–31, Tel Aviv, Israel, March 2000.
View at: Publisher Site | Google Scholar
C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen, “A survey of energy efficient network protocols for wireless networks,” Wireless Networks, vol. 7, no. 4, pp. 343–358, 2001.
View at: Publisher Site | Google Scholar
G. Zussman and A. Segall, “Energy efficient routing in ad hoc disaster recovery networks,” in Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), vol. 1, pp. 682–691, San Francisco, Calif, USA, March-April 2003.
View at: Google Scholar
D. A. Maltz, J. Broch, J. Jetcheva, and D. B. Johnson, “The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1439–1453, 1999.
View at: Publisher Site | Google Scholar
C. E. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” in Proceedings of the Conference on Communications Architectures, Protocols and Applications (SIGCOMM '94), pp. 234–244, London, UK, August 1994.
View at: Publisher Site | Google Scholar
M. Zorzi and S. Pupolin, “Optimum transmission ranges in multihop packet radio networks in the presence of fading,” IEEE Transactions on Communications, vol. 43, no. 7, pp. 2201–2205, 1995.
View at: Publisher Site | Google Scholar
M. Zorzi, R. R. Rao, and L. B. Milstein, “Error statistics in data transmission over fading channels,” IEEE Transactions on Communications, vol. 46, no. 11, pp. 1468–1477, 1998.
View at: Publisher Site | Google Scholar
Q. Liu, S. Zhou, and G. B. Giannakis, “Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links,” IEEE Transactions on Wireless Communications, vol. 3, no. 5, pp. 1746–1755, 2004.
View at: Publisher Site | Google Scholar
D. Zwillinger, Standard Mathematical Tables and Formulae, CRC Press, Boca Raton, Fla, USA, 30th edition, 1996.
G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization, John Wiley & Sons, New York, NY, USA, 1999.
S. Leyffer, “Integrating SQP and branch-and-bound for mixed integer nonlinear programming,” Computational Optimization and Applications, vol. 18, no. 3, pp. 295–309, 2001.
View at: Publisher Site | Google Scholar
K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, “Protocols for self-organization of a wireless sensor network,” IEEE Personal Communications, vol. 7, no. 5, pp. 16–27, 2000.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2007 Hong-Chuan Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation Order printed copies

Views

416

Downloads

850

Citations