Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Energy harvesting aware topology control with power adaptation in wireless sensor networks

Published: 01 April 2015 Publication History

Abstract

In the recent years, energy harvesting technology has been integrated into wireless sensor networks for resolving the energy "bottleneck" problems caused by the limited-capacity batteries equipped in traditional sensor nodes. However, due to the limited capacity of energy buffers equipped for storing the harvested energy, excessive harvested energy is indiscreetly discarded while sensor nodes are staying at the status of energy saturation. To address this issue, we present a topology control approach, for the energy harvesting wireless sensor network, that allows each node to adaptively adjust its transmission power for utilizing the harvested energy effectively. Specifically, we first model the behaviors of sensor nodes as an ordinal potential game where the high harvesting power nodes cooperate with the low harvesting power nodes to maintain the connectivity of the whole network. And we theoretically prove the existence of a Nash equilibrium for the game. Then, a polynomial-time algorithm is proposed to achieve the Nash equilibrium. Simulation results show that our proposed scheme improves the energy availability and outperforms existing energy-aware schemes in terms of energy conservation and balanced distribution.

References

[1]
A. Kansal, J. Hsu, S. Zahedi, M.B. Srivastava, Power management in energy harvesting sensor networks, ACM Trans. Embedd. Comput. Syst., 6 (2007) 32-70.
[2]
S.M. Garry, C. Knight, Development and successful application of a tree movement energy harvesting device, to power a wireless sensor node, Sensors, 12 (2012) 12110-12125.
[3]
Y.K. Tan, S.K. Panda, Optimized wind energy harvesting system using resistance emulator and active rectifier for wireless sensor nodes, IEEE Trans. Power Electron., 26 (2011) 38-50.
[4]
S. Basagni, M. Naderi, C. Petrioli, D. Spenza, Wireless sensor networks with energy harvesting, in: Mobile Ad Hoc Networks: The Cutting Edge Directions, John Wiley and Sons Inc., Hoboken, NJ, USA, 2013.
[5]
X. Chu, H. Sethu, Cooperative topology control with adaptation for improved lifetime in wireless ad hoc networks, in: The proceedings of the 2012 International Conference on Computer Communications (INFOCOM'12), 2012, pp. 262-270.
[6]
N. Li, J.C. Hou, Localized topology control algorithms for heterogeneous wireless networks, IEEE/ACM Trans. Netw., 13 (2005) 1313-1324.
[7]
T.M. Chiwewe, G.P. Hancke, A distributed topology control technique for low interference and energy efficiency in wireless sensor networks, IEEE Trans. Indus. Inform., 8 (2012) 11-19.
[8]
X. Wang, M. Sheng, M. Liu, D. Zhai, Y. Zhang, Resp: a k-connected residual energy-aware topology control algorithm for ad hoc networks, in: The proceedings of the 2013 Wireless Communications and Networking Conference (WCNC'13), 2013, pp. 1009-1014.
[9]
T. Chakraborty, F. Rabbi, A.N. Radon, A. Rahman, Load and energy aware topology control in wireless ad-hoc networks, in: The proceedings of the 2012 Global Telecommunications Conference (Globecom'12), 2012, pp. 664-669.
[10]
P.D. Straffin, Game theory and strategy, The Mathematical Association of America, 1993.
[11]
L. Lin, N.B. Shroff, R. Srikant, Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources, IEEE/ACM Trans. Netw., 15 (2007) 1021-1034.
[12]
M.K. Jakobsen, J. Madsen, M.R. Hansen, Dehar: a distributed energy harvesting aware routing algorithm for ad-hoc multi-hop wireless sensor networks, in: The Proceedings of the 2010 International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'10), 2010, pp. 1-9.
[13]
Q. Tan, Y. Liu, Y. Han, W. An, S. Ci, H. Tang, Energy harvesting aware topology control with power adaptation in wireless sensor networks, in: The Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'14), 2014.
[14]
E. Lattanzi, E. Regini, A. Acquaviva, A. Bogliolo, Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks, Comput. Commun., 30 (2007) 2976-2986.
[15]
T. Rodrigues, L. Goes, N. Leite, C. Marins, Flight tests telemetry link for small and medium aircrafts, SAE Technical Paper 2005-01-4137, 2005.
[16]
CC1100: Single chip very low power rf transceiver product manual, <http://www.ti.com/lit/ds/symlink/cc1100.pdf> (retrieved in 2013).
[17]
D. Monderer, L.S. Shapley, Potential games, Games Economic Behav., 14 (1996) 124-143.
[18]
E.W. Dijkstra, A note on two problems in connexion with graph, Numer. Math., 1 (1959) 269-271.
[19]
R. Sun, J. Yuan, I. You, X. Shan, Y. Ren, Energy-aware weighted graph based dynamic topology control algorithm, Simul. Modell. Pract. Theory, 19 (2010) 1773-1781.
[20]
J. Wu, F. Dai, Mobility-sensitive topology control in mobile ad hoc networks, IEEE Trans. Parallel Distributed Syst., 17 (2006) 522-535.
[21]
L. Martin, L.F. Zarzalejo, J. Polo, A. Navarro, R. Marchante, M. Cony, Prediction of global solar irradiance based on time series analysis: application to solar thermal power plants energy production planning, Solar Energy, 84 (2010) 1772-1781.
[22]
J. Piorno, C. Bergonzini, D. Atienza, T. Rosing, Prediction and management in energy harvested wireless sensor nodes, in: The Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology (Wireless VITAE'09), 2009, pp. 6-10.
[23]
A. Cammarano, C. Petrioli, D. Spenza, Pro-energy: a novel energy prediction model for solar and wind energy-harvesting wireless sensor networks, in: The Proceedings of the 9th International Conference on Mobile Adhoc and Sensor Systems (MASS'12), 2012, pp. 75-83.
[24]
S. Meyn, L.T. Richard, Markov Chains and Stochastic Stability, Cambridge University Press, 2009.
[25]
A.A. Paulo, L.S. Pereira, Prediction of spi drought class transitions using Markov chains, Water Resource Management, 21 (2007) 1813-1827.
[26]
T. He, C. Huang, B.M. Blum, J.A. Stankovic, T. Abdelzaher, Range-free localization schemes for large scale sensor networks, in: The Proceedings of the 9th ACM Int. Conf. Mobile Computing and Networking (MOBICOM'03), 2003, pp. 81-95.
[27]
S.M. Garry, C. Knight, The potential for harvesting energy from the movement of trees, Sensors, 11 (2011) 9275-9299.
[28]
G. Christodoulou, E. Koutsoupias, The price of anarchy of finite congestion games, in: The Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC'05), 2005, pp. 67-73.
[29]
R. Guesnerie, Pareto optimality in non-convex economies, Econometrica: J. Econometric Soc., 43 (1975) 1-29.

Cited By

View all
  • (2019)Confidence interval based model predictive control of transmit power with reliability constraintWireless Networks10.1007/s11276-019-02202-426:5(3245-3256)Online publication date: 4-Dec-2019
  • (2018)An Energy-Efficient Node Deployment Strategy for Energy Harvesting-aided Wireless Sensor NetworksProceedings of the 14th ACM International Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3267129.3267149(124-129)Online publication date: 25-Oct-2018
  • (2018)Energy-Harvesting Wireless Sensor Networks (EH-WSNs)ACM Transactions on Sensor Networks10.1145/318333814:2(1-50)Online publication date: 27-Apr-2018
  • Show More Cited By
  1. Energy harvesting aware topology control with power adaptation in wireless sensor networks

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Ad Hoc Networks
    Ad Hoc Networks  Volume 27, Issue C
    April 2015
    242 pages

    Publisher

    Elsevier Science Publishers B. V.

    Netherlands

    Publication History

    Published: 01 April 2015

    Author Tags

    1. Capacity
    2. Energy harvesting
    3. Nash equilibrium
    4. Topology control

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 02 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Confidence interval based model predictive control of transmit power with reliability constraintWireless Networks10.1007/s11276-019-02202-426:5(3245-3256)Online publication date: 4-Dec-2019
    • (2018)An Energy-Efficient Node Deployment Strategy for Energy Harvesting-aided Wireless Sensor NetworksProceedings of the 14th ACM International Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3267129.3267149(124-129)Online publication date: 25-Oct-2018
    • (2018)Energy-Harvesting Wireless Sensor Networks (EH-WSNs)ACM Transactions on Sensor Networks10.1145/318333814:2(1-50)Online publication date: 27-Apr-2018
    • (2017)Using dynamic programming to solve the Wireless Sensor Network Configuration ProblemJournal of Network and Computer Applications10.1016/j.jnca.2017.01.02283:C(140-154)Online publication date: 1-Apr-2017
    • (2017)A convex optimization model for topology control in network-coding-based-wireless-sensor networksAd Hoc Networks10.1016/j.adhoc.2016.12.01059:C(1-11)Online publication date: 1-May-2017
    • (2017)A Game Theoretical Approach for Topology Control in Wireless Ad Hoc Networks with Selfish NodesWireless Personal Communications: An International Journal10.1007/s11277-017-4165-896:1(249-263)Online publication date: 1-Sep-2017
    • (2016)A Framework for Designing Multihop Energy Harvesting Sensor NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2016.255148634:5(1491-1501)Online publication date: 19-May-2016
    • (2016)Data retrieval time for energy-harvesting wireless sensor networksAd Hoc Networks10.1016/j.adhoc.2016.09.00453:C(32-40)Online publication date: 15-Dec-2016

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media