Power-Aware Relay Selection and Routing Scheme for Multi-Interface Sensor Networks


  • Mariya Zheleva Department of Computer Science University of California, Santa Barbara, CA
  • HyungJune Lee Department of Computer Science and Engineering Ewha Womans University, Seoul




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.



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.