Energy-efficient cooperative routing in BER constrained multihop networks

doi:10.1007/s11704-009-0018-2

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 MAHAM^1,2(

), Mérouane DEBBAH³(

), Are HJ?RUNGNES¹(

)

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