Skip to main content

Advertisement

SpringerLink
Log in

Performance of energy-aware and link-adaptive routing metrics for ultra wideband sensor networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Wireless sensor networks are energy constrained since sensors operate with limited battery capacity. Thus, energy consumption is one of the most critical issues in the design of routing protocols. In addition, the link quality needs to be taken into account in the route decision for a wireless multihop network in order to efficiently exploit the inherent spatial diversity. In this paper we consider energy-aware and link-adaptive routing strategies for UWB (Ultra Wide Band) sensor networks. We utilize the ranging capabilities offered by UWB and employ adaptive modulation to take advantage of favorable link conditions. Different routing metrics are proposed based on the availability of sensor node’s location, link quality and next hop battery capacity information. These routing metrics integrate the measure of next hop remaining battery capacity with the throughput performance measures, Maximum Forward Progress (MFP) or Maximum Information Progress (MIP). The effectiveness of these metrics is evaluated in different simulation scenarios in terms of network throughput and lifetime for both random and grid sensor network topologies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. First Report and Order in the Matter of Revision of Part 15 of the Commission’s Rules Regarding Ultra-Wideband Transmission Systems. ET Docket 98-153, Federal Communications Commission, FCC 02-48 (April 22, 2002).

  2. IEEE 802.15 WPANTM Task Group 4 (TG4). http://www.ieee802.org/15/pub/TG4.html

  3. S. Singh, M. Woo, and C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proceeding of the 4th Annual IEEE/ACM International Conference on Mobile Computing and Networking, (Oct. 1998) pp. 181–190.

  4. A. Michail and A. Ephremides, Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks, in: The 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2, (Sept. 2000) pp. 762–766.

  5. C.K. Toh, Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks, IEEE Communication Magazine, (June 2001) pp. 138–147.

  6. J.H. Chang and L. Tassiulas, Maximum lifetime routing in wireless sensor networks, IEEE/ACM Transactions on Networking, 12(4), (Aug. 2004) pp. 609–619.

    Google Scholar 

  7. S.M. Senouci and G. Pujolle, Energy efficient routing in wireless ad hoc networks, in: IEEE International Conference on Communications, 7, (June 2004) pp. 4057–4061.

  8. P. Gupta and P.R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory, 46 (2), (March 2000).

  9. L. Kleinrock and J.A. Silvester, Optimal transmission radii for packet radio networks or why six is a magic number, Conf. Rec. Nat. Telecommun. Conf., (Dec. 1978) pp. 4.3.1–4.3.5.

  10. J.A.Silvester, On the spatial capacity of packet radio networks, Eng. Rep. UCLA-ENG-8021, Dept. Comput. Sci., Univ. California Los Angeles (May 1980).

  11. H. Takagi and L. Kleinrock, Optimal transmission ranges for randomly distributed packet radio terminals, IEEE Transactions on Communications, COM-32(3) (March, 1984) 246–257.

    Google Scholar 

  12. E.S. Sousa and J.A. Silvester, Optimum transmission ranges in a direct-sequence spread-spectrum multihop packet radio network, IEEE Journal on Selected Areas in Communications, 8 (5.l), (June 1990) pp. 762–771.

    Google Scholar 

  13. M.W. Subbarao and B.L. Hughes, Optimal transmission ranges and code rates for frequency-hop packet radio networks, IEEE Transactions on Communications, 48(4) (2000) pp. 670–678.

    Google Scholar 

  14. M.R. Souryal, B.R. Vojcic and R.L. Pickholtz, Information efficiency of multihop packet radio networks with channel-adaptive routing, IEEE Journal on Selected Areas in Communications, 23(1), (2005) pp. 40–50.

    Google Scholar 

  15. J. Xu, B. Peric and B. Vojcic, Energy-aware and link-adaptive routing metrics for ultra wideband sensor networks, Networking with Ultra Wide Band and Workshop on Ultra Wide Band for Sensor Networks 2nd International Workshop, (2005) pp. 1–8.

  16. C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking,(August 2000) pp. 56–67.

  17. M.Z. Win and R.A. Scholtz, Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications, IEEE Transactions on Communications, 48(4), (April 2000) pp. 679–689.

    Google Scholar 

  18. B.R. Vojcic and R.L. Pickholtz, Direct-sequence code division multiple access for ultra-wide bandwidth impulse radio, IEEE Military Communications Conference, 2, (Oct. 2003) 898–902.

    Google Scholar 

  19. A. Hasan and J.G. Andrews, The critical radius in CDMA ad hoc networks, Global Telecommunications Conference, 6, (Nov.-Dec. 2004) pp. 3568–3572.

  20. L.M. Feeney, Energy efficient communication in ad hoc networks, in: St. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, (Eds.), Mobile Ad Hoc Networking, (Wiley-IEEE Press), July 2004.

  21. W.H. Yuen and C.W. Sung, On energy efficiency and network connectivity of mobile ad hoc networks, in: Proceedings 23rd International Conference on Distributed Computing Systems, (May 2003) pp. 38–45.

  22. R. Michael Buehrer, A. Safaai-Jazi, W. Davis and D. Sweeney, Ultra-wideband Propagation Measurements and Modeling, Final Report, DARPA NETEX Program, Virginia Tech, 2004.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The George Washington University, 801 22nd St NW, Washington, DC, 20052, USA

    Jinghao Xu, Bojan Peric & Branimir Vojcic

Authors
  1. Jinghao Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bojan Peric
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Branimir Vojcic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinghao Xu.

Additional information

Jinghao Xuis a D.Sc. candidate of the Department of Electrical and Computer Engineering at the George Washington University. He received his B.Sc. and M.S. degrees in telecommunication and electrical engineering from the Tianjin University, China, in 1993 and 1996, respectively. From 1996 to 2001, he was with Research Institute of Telecommunication Transmission of Ministry of Information Industry, Beijing, China, and China Wireless Telecommunication Standards group, where he was involved in the standardization of IMT-2000 communication systems for China. His research interests include performance evaluation and modeling of wireless ad hoc networks, Ultra Wide Band systems and multiuser detection techniques.

Bojan M. Peric received the B.S. degree in electrical engineering from the University of Belgrade, Belgrade, Serbia and Montenegro in 2001. He is currently working toward the D.Sc. degree in electrical engineering at the George Washington University, Washington, DC. His research interests include wireless communications, with an emphasis on ad hoc networks.

Branimir R. Vojcic is a professor in, and a past Chairman of, the Department of Electrical and Computer Engineering at the George Washington University. He has received his Dipl. Ing., M.Sc. and D.Sc. degrees from the University of Belgrade in Serbia and Montenegro in 1980, 1986 and 1989, respectively. His current research interests are in the areas of communication theory, performance evaluation and modeling mobile and wireless networks, mobile internet, code division multiple access, multiuser detection, adaptive antenna arrays, space-time coding and ad-hoc networks. He has also been an industry consultant and has published and lectured extensively in these areas. He co-authored the book: The cdma2000 System for Mobile Communications. Dr Vojcic received NSF CAREER Award in 1995. He is a Senior Member of IEEE, was an Associate Editor for IEEE Communications Letters and is presently an Associate Editor for Journal on Communications and Networks.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, J., Peric, B. & Vojcic, B. Performance of energy-aware and link-adaptive routing metrics for ultra wideband sensor networks. Mobile Netw Appl 11, 509–519 (2006). https://doi.org/10.1007/s11036-006-7197-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-006-7197-y

Keywords

Search

Navigation