Optimal number of routing paths in multi-path routing to minimize energy consumption in wireless sensor networks

被引:6
作者
Incebacak, Davut [1 ]
Tavli, Bulent [2 ]
Bicakci, Kemal [2 ]
Altin-Kayhan, Aysegul [2 ]
机构
[1] Middle E Tech Univ, TR-06800 Ankara, Turkey
[2] TOBB Univ Econ & Technol, TR-06560 Ankara, Turkey
关键词
DISTRIBUTED COORDINATION FUNCTION; LIFETIME;
D O I
10.1186/1687-1499-2013-252
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In wireless sensor networks, multi-path routing is proposed for energy balancing which prolongs the network lifetime as compared to single-path routing where utilization of a single route between a source node and the base station results in imbalanced energy dissipation. While it is evident that increasing the number of routing paths mitigates the problem of energy over-utilization in a subset of nodes acting as relays, the net effect of the proliferation of multiple routing paths on energy balancing remains unclear. It is imperative to keep the number of routing paths as low as possible without significantly deteriorating the network lifetime; therefore, determination of the optimal number of routing paths in multi-path routing by considering the tradeoff in routing complexity and network lifetime extension is an interesting research problem. In this study, to investigate the impact of the number of routing paths in multi-path routing on network-wide energy balancing under optimal operating conditions, we build a novel mixed integer programming framework. We explore the parameter space consisting of a number of paths, number of nodes, maximum transmission range, network area, and network topology. The results of the analysis show that by utilizing the optimization scheme proposed, it is possible to achieve near-optimal energy consumption (within 1.0% neighborhood of the case where no restrictions are imposed on the number of routing paths in multi-path routing) using at most two paths for each node.
引用
收藏
页数:10
相关论文
共 33 条
[1]  
Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010
[2]  
Aronsky A., 2010, WMNC2010, P1
[3]   The Impact of One-Time Energy Costs on Network Lifetime in Wireless Sensor Networks [J].
Bicakci, Kemal ;
Gultekin, Hakan ;
Tavli, Bulent .
IEEE COMMUNICATIONS LETTERS, 2009, 13 (12) :905-907
[4]   Denial-of-Service attacks and countermeasures in IEEE 802.11 wireless networks [J].
Bicakci, Kemal ;
Tavli, Bulent .
COMPUTER STANDARDS & INTERFACES, 2009, 31 (05) :931-941
[5]  
Brooke A., 1998, GAMS A USERS GUIDE
[6]   Joint Routing and Link Rate Allocation under Bandwidth and Energy Constraints in Sensor Networks [J].
Cheng, Maggie ;
Gong, Xuan ;
Cai, Lin .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (07) :3770-3779
[7]   MAC protocols for wireless sensor networks:: A survey [J].
Demirkol, I ;
Ersoy, C ;
Alagöz, F .
IEEE COMMUNICATIONS MAGAZINE, 2006, 44 (04) :115-121
[8]   Modeling the 802.11 distributed coordination function in non-saturated conditions [J].
Duffy, K ;
Malone, D ;
Leith, DJ .
IEEE COMMUNICATIONS LETTERS, 2005, 9 (08) :715-717
[9]  
Erol-Kantarci M, 2012, 2012 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), P12, DOI 10.1109/ISCC.2012.6249261
[10]   The capacity of wireless networks [J].
Gupta, P ;
Kumar, PR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :388-404