Power-Aware Relay Selection and Routing Scheme for Multi-Interface Sensor Networks
Keywords:Relay Selection, Greedy Routing, Multi-Interface Sensor Networks, Energy Efficiency
We present a joint relay and radio interface selection algorithm with packet deadline under limited power usage in multi-interface sensor networks. We find route optimization techniques in multi-interface networks: 1) selecting the most conservatively lowest-power interface to guarantee timely transmission considering the remaining hops to destination, and 2) searching detouring paths when the power level of an involved relay node is too low to use the necessary interface that guarantees timely delivery. We aim to achieve data delivery with packet deadline requirement while minimizing energy consumption at each node, and further prolonging network lifetime by selecting cost-effective relay nodes and wireless interfaces.
We evaluate our proposed algorithm in terms of total power consumption and packet delivery performance, compared to homogeneous radio interface scenarios of only Wi-Fi interface and only 802.15.4 ZigBee interface. Simulation results show that the proposed algorithm exploits the given packet delivery time enough to conserve power consumption by selecting as low power interface as possible, and spreading out network traffic over the network. Our proposed algorithm demonstrates very reliable packet delivery performance without incurring delivery failures due to power outage and missed deadline.
D. S. J. De Couto, D. Aguayo, J. Bicket, R. Morris (2003), A high-throughput path metric for multi-hop wireless routing, In ACM MobiCom, 1-13.
R. Draves, J. Padhye, B. Zill (2004), Routing in multi-radio, multi-hop wireless mesh networks, In ACM MobiCom, 114-128.
Gartner Inc., Gartner Symposium/ITxpo, April 2007.
A. Goldsmith (2005), Wireless Communications, Cambridge University Press, New York, NY, USA. http://dx.doi.org/10.1017/CBO9780511841224
R. L. Graham (1996), Bounds on multiprocessing timing anomalies, SIAM Journal on Applied Mathematics, 17(2):416-429. http://dx.doi.org/10.1137/0117039
H. Halabian, I. Lambadaris, C.-H. Lung, A. Srinivasan (2010), Throughput-optimal relay selection in multiuser cooperative relaying networks, In MILCOM, IEEE, 507-512.
S. Han, T. Li, C. Qian, D. Leith, A. K. Mok, S. S. Lam (2011), HartFi: an energy-efficient localization system, In GreenNets, ACM SIGCOMM workshop on Green networking.
H. Kwon, H. Lee, J. M. Cioffi (2009), Cooperative strategy by stackelberg games under energy constraint in multi-hop relay networks, In IEEE GLOBECOM, 1-6.
P. Kyasanur, N. H. Vaidya (2006), Routing and link-layer protocols for multi-channel multiinterface ad hoc wireless networks, ACM SIGMOBILE Mobile Computing and Communications Review, 10(1):31-43. http://dx.doi.org/10.1145/1119759.1119762
H. Lee, M. Wicke, B. Kusy, O. Gnawali, L. Guibas, Data stashing: Energy-efficient information delivery to mobile sinks through trajectory prediction, In ACM/IEEE IPSN, 2010.
H. Lin, M. Lu, N. Milosavljevic, J. Gao, L. J. Guibas (2008), Composable information gradients in wireless sensor networks, In ACM/IEEE IPSN, 121-132.
R. Madan, N. Mehta, A. Molisch, J. Zhang (2008), Energy-efficient cooperative relaying over fading channels with simple relay selection, Wireless Communications, IEEE Transactions on, 7(8):3013-3025.
A. Miu, H. Balakrishnan, C. E. Koksal (2005), Improving loss resilience with multi-radio diversity in wireless networks, In ACM MobiCom, 16-30.
M.-G. Peng, J. Zhang, W.-B. Wang, H.-H. Chen (2009), Heterogeneous cooperative relay selection with maximal-ratio combining for multi-radio access networks, International Journal of Communication Systems, 23(6-7):732-750. http://dx.doi.org/10.1002/dac.1069
K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari (2004), Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, In ACM SenSys, 108-121.
B. Wang, Z. Han, K. R. Liu (2007), Distributed relay selection and power control for multiuser cooperative communication networks using buyer/seller game, In IEEE INFOCOM, pages 544-552.
Y. Wei, F. Yu, M. Song (2010), Distributed optimal relay selection in wireless cooperative networks with finite-state markov channels, IEEE Transactions on Vehicular Technology, 59(5):2149-2158. http://dx.doi.org/10.1109/TVT.2010.2041803
M. Younis, M. Youssef, K. Arisha (2002), Energy-aware routing in cluster-based sensor networks, In IEEE MASCOTS,129-136.
J. Zhang, Q. Zhang (2009), Stackelberg game for utility-based cooperative cognitive radio networks, In ACM MobiHoc, 23-32.
Copyright (c) 2017 Mariya Zheleva, HyungJune Lee
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.