Skip to main content
SpringerLink
Log in

Energy-efficient cooperative routing in BER constrained multishop networks

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

Due to the limited energy supplies of nodes, in many applications like wireless sensor networks energy-efficiency is crucial for extending the lifetime of these networks. We study the routing problem for multihop wireless ad hoc networks based on cooperative transmission. The source node wants to transmit messages to a single destination. Other nodes in the network may operate as relay nodes. In this paper, we propose a cooperative multihop routing for the purpose of power savings, constrained on a required bit error rate (BER) at the destination. We derive analytical results for line and grid network topologies. It is shown that energy savings of 100% are achievable in line and grid networks with a large number of nodes for BER = 10−4 constraint at the destination.

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. Chang J H, Tassiulas L. Energy conserving routing in wireless adhoc networks. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), 2000

  2. Younis M, Youssef M, Arisha K. Energy-aware management for cluster-based sensor networks. IEEE Transactions on Communications, 2003, 43(5): 539–694

    Google Scholar 

  3. Feeney L M, Nilsson M. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), 2001, 3: 1548–1557

    Google Scholar 

  4. Zhao B, Valenti M C. Practical relay networks: a generalization of hybrid-ARQ. IEEE Journal on Selected Areas in Communications, 2005, 23(1): 7–18

    Article  Google Scholar 

  5. Shakkottai S, Rappaport T S, Karlsson P C. Cross-layer design for wireless networks. IEEE Communications Magazine, 2003, 41(10): 74–80

    Article  Google Scholar 

  6. Sendonaris A, Erkip E, Aazhang B. User cooperation diversity-Part 1: System description; Part 2: Implementation aspects and performance analysis. IEEE Transactions on Communications, 2003, 51: 1927–1938

    Article  Google Scholar 

  7. Laneman J N, Wornell G. Distributed space-time coded protocols for exploiting cooperative diversity in wireless networks. In: Proceedings of IEEE GlobeCom, 2002, 1: 77–81

    Google Scholar 

  8. Laneman J N, Tse D, Wornell G. Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Transactions on Information Theory, 2004, 50(12): 3062–3080

    Article  MathSciNet  Google Scholar 

  9. Vaidya N. Open problems in mobile ad-hoc networks. Keynote talk at the Workshop on Local Area Networks, 2001

  10. Li F, Wu K, Lippman A. Energy-efficient cooperative routing in multihop wireless ad hoc networks. In: Proceedings of IEEE International Performance, Computing, and Communications Conference (IPCCC), 2006, 215–222

  11. Boyer J, Falconer D D, Yanikomeroglu H. Multihop diversity in wireless relaying channels. IEEE Transactions on Communications, 2004, 52: 1820–1830

    Article  Google Scholar 

  12. Khandani A E, Abounadi J, Modiano E, Zheng L. Cooperative routing in static wireless networks. IEEE Transactions on Communications, 2007, 55(11): 2185–2192

    Article  Google Scholar 

  13. Ibrahim A S, Sadek A K, Su W, Liu K R. Cooperative communications with relay-selection: When to cooperate and whom to cooperate with? IEEE Transactions on Wireless Communications, 2008, 7(7): 2814–2827

    Article  Google Scholar 

  14. Simon M K, Alouini M-S. Digital Communication over Fading Channels: A Unified Approach to Performance Analysis. New York: Wiley, 2005

    Google Scholar 

  15. Ribeiro A, Cai A, Giannakis G B. Symbol error probability for general cooperative links. IEEE Transactions on Wireless Communications, 2005, 4: 1264–1273

    Article  Google Scholar 

  16. Boyd S, Vandenberghe L. Convex Optimization. Cambridge: Cambridge University Press, 2004

    MATH  Google Scholar 

  17. Wang T, Cano A, Giannakis G B, Laneman J N. High-performance cooperative demodulation with decode-and-forward relays. IEEE Transactions on Communications, 2007, 55(6): 830–841

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UNIK-University Graduate Center, University of Oslo, Instituttveien-25, No-2027, Kjeller, Norway

    Behrouz Maham & Are Hjørungnes

  2. Department of Electrical Engineering, Stanford University, CA, 94305, Stanford, USA

    Behrouz Maham

  3. Alcatel-Lucent Chair on Flexible Radio, SUPÉLEC, Gif-sur-Yvette, 91192, France

    Mérouane Debbah

Authors
  1. Behrouz Maham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mérouane Debbah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Are Hjørungnes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behrouz Maham.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Maham, B., Debbah, M. & Hjørungnes, A. Energy-efficient cooperative routing in BER constrained multishop networks. Front. Comput. Sci. China 3, 263–271 (2009). https://doi.org/10.1007/s11704-009-0018-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-009-0018-2

Keywords

Search

Navigation