Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front Comput Sci Chin    2009, Vol. 3 Issue (2) : 263-271    https://doi.org/10.1007/s11704-009-0018-2
RESEARCH ARTICLE
Energy-efficient cooperative routing in BER constrained multihop networks
Behrouz MAHAM1,2(), Mérouane DEBBAH3(), Are HJ?RUNGNES1()
1. UNIK–University Graduate Center, University of Oslo, Instituttveien-25, No-2027, Kjeller, Norway; 2. Department of Electrical Engineering, Stanford University, CA 94305, USA; 3. Alcatel-Lucent Chair on Flexible Radio, SUPéLEC, Gif-sur-Yvette 91192, France
 Download: PDF(681 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Due to the limited energy supplies of nodes, in many applications like wireless sensor networks energyefficiency 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.

Keywords cooperative transmission      energy efficiency      outage probability      routing      multihop networks     
Corresponding Author(s): MAHAM Behrouz,Email:behrouz@unik.no; DEBBAH Mérouane,Email:merouane.debbah@supelec.fr; HJ?RUNGNES Are,Email:arehj@unik.no   
Issue Date: 05 June 2009
 Cite this article:   
Mérouane DEBBAH,Are HJ?RUNGNES,Behrouz MAHAM. Energy-efficient cooperative routing in BER constrained multihop networks[J]. Front Comput Sci Chin, 2009, 3(2): 263-271.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-009-0018-2
https://academic.hep.com.cn/fcs/EN/Y2009/V3/I2/263
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
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
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
doi: 10.1109/JSAC.2004.837352
5 Shakkottai S, Rappaport T S, Karlsson P C. Cross-layer design for wireless networks. IEEE Communications Magazine , 2003, 41(10): 74-80
doi: 10.1109/MCOM.2003.1235598
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
doi: 10.1109/TCOMM.2003.818096
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
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
doi: 10.1109/TIT.2004.838089
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
doi: 10.1109/TCOMM.2004.836447
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
doi: 10.1109/TCOMM.2007.908538
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
doi: 10.1109/TWC.2008.070176
14 Simon M K, Alouini M-S. Digital Communication over Fading Channels: A Unified Approach to Performance Analysis. New York: Wiley, 2005
15 Ribeiro A, Cai A, Giannakis G B. Symbol error probability for general cooperative links. IEEE Transactions on Wireless Communications , 2005, 4: 1264-1273
doi: 10.1109/TWC.2005.846989
16 Boyd S, Vandenberghe L. Convex Optimization. Cambridge: Cambridge University Press, 2004
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
[1] Pufang MA, Jiali YOU, Jinlin WANG. An efficient multipath routing schema in multi-homing scenario based on protocol-oblivious forwarding[J]. Front. Comput. Sci., 2020, 14(4): 144501-.
[2] Yudong QIN, Deke GUO, Zhiyao HU, Bangbang REN. Uncertain multicast under dynamic behaviors[J]. Front. Comput. Sci., 2020, 14(1): 130-145.
[3] Weibo YANG, Liangjun KE. An improved fireworks algorithm for the capacitated vehicle routing problem[J]. Front. Comput. Sci., 2019, 13(3): 552-564.
[4] Yue WU,Chao LU,Yunji CHEN. A survey of routing algorithm for mesh Network-on-Chip[J]. Front. Comput. Sci., 2016, 10(4): 591-601.
[5] Lailong LUO,Deke GUO,Wenxin LI,Tian ZHANG,Junjie XIE,Xiaolei ZHOU. Compound graph based hybrid data center topologies[J]. Front. Comput. Sci., 2015, 9(6): 860-874.
[6] Genggeng LIU,Wenzhong GUO,Rongrong LI,Yuzhen NIU,Guolong CHEN. XGRouter: high-quality global router in X-architecture with particle swarm optimization[J]. Front. Comput. Sci., 2015, 9(4): 576-594.
[7] Siyuan LIU,Shuhui WANG,Ce LIU,Ramayya KRISHNAN. Understanding taxi drivers’ routing choices from spatial and social traces[J]. Front. Comput. Sci., 2015, 9(2): 200-209.
[8] Adnan AHMED,Kamalrulnizam ABU BAKAR,Muhammad Ibrahim CHANNA,Khalid HASEEB,Abdul Waheed KHAN. A survey on trust based detection and isolation of malicious nodes in ad-hoc and sensor networks[J]. Front. Comput. Sci., 2015, 9(2): 280-296.
[9] Haizheng YU, Jianfeng MA, Hong BIAN. Reasonable routing in delay/disruption tolerant networks[J]. Front Comput Sci Chin, 2011, 5(3): 327-334.
[10] Xin LI, Zhe LI, . A MANET accessing Internet routing algorithm based on dynamic gateway adaptive selection[J]. Front. Comput. Sci., 2010, 4(1): 143-150.
[11] Xuejun LIU , Jihong GUAN , Guangwei BAI , Haiming LU , . SWER:small world-based efficient routing for wireless sensor networks with mobile sinks[J]. Front. Comput. Sci., 2009, 3(3): 427-434.
[12] Jigang WU , Thambipillai SRIKANTHAN , Kai WANG , . Minimizing interconnect length on reconfigurable meshes[J]. Front. Comput. Sci., 2009, 3(3): 315-321.
[13] Yongzhao LI, Leonard J, CIMINI JR, Nagee HIMAYAT. Outage analysis of interference-limited systems using STBC with co-channel MIMO interferers[J]. Front Comput Sci Chin, 2009, 3(2): 256-262.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed