skip to main content
10.1145/1641913.1641932acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Joint power control, scheduling and routing for multihop energy harvesting sensor networks

Published:26 October 2009Publication History

ABSTRACT

We study wireless multihop energy harvesting sensor net works employed for random field estimation. The sensors sense the random field and generate data that is to be sent to a fusion node for estimation. Each sensor has an energy harvesting source and can operate in two modes: Wake and Sleep. We consider the problem of obtaining jointly optimal power control, routing and scheduling policies that ensure a fair utilization of network resources. This problem has a high computational complexity. Therefore, we develop a computationally efficient suboptimal approach to obtain good solutions to this problem. We study the optimal solution and performance of the suboptimal approach through some numerical examples.

References

  1. R. K. Ahuja, T. L. Magnanti and J. B. Orlin, "Network Flows: Theory, Algorithms, and Applications", Prentice Hall, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks", IEEE Communications Magazine, 40(8):102--114, Aug 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Analog Devices, ADF7020 Datasheet.Google ScholarGoogle Scholar
  4. ATMEL, ATA542x Datasheet.Google ScholarGoogle Scholar
  5. M. Cao, V. Raghunathan, S. Hanly, V. Sharma and P. Kumar, "Power control and transmission scheduling for network utility maximization in wireless networks", 46th IEEE Conference on Decision and Control, pages 5215--5221, Dec. 2007.Google ScholarGoogle Scholar
  6. R. Cruz and A. Santhanam, "Optimal routing, link scheduling and power control in multihop wireless networks", Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM, volume 1, pages 702--711 vol.1, March-3 April 2003.Google ScholarGoogle ScholarCross RefCross Ref
  7. S. Cui, R. Madan, A. Goldsmith and S. Lall, "Joint routing, MAC, and link layer optimization in sensor networks with energy constraints", IEEE International Conference on Communications, ICC, volume 2, pages 725--729 Vol. 2, May 2005.Google ScholarGoogle Scholar
  8. H. Eggleston, "Convexity", Cambridge University Press, 1969.Google ScholarGoogle Scholar
  9. S. Ganeriwal, R. Kumar and M. B. Srivastava, Timing-sync protocol for sensor networks", SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 138--149, New York, NY, USA, 2003, ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. L. Georgiadis, M. Neely and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks", Foundations and Trends in Networking, 1(1):1--144, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. N. Jaggi, K. Kar and A. Krishnamurthy, Rechargeable sensor activation under temporally correlated events", 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, WiOpt, pages 1--10, April 2007.Google ScholarGoogle ScholarCross RefCross Ref
  12. M. Johansson and L. Xiao, "Cross-layer optimization of wireless networks using nonlinear column generation", IEEE Transactions on Wireless Communications, 5(2):435--445, Feb. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. V. Joseph, V. Sharma and U. Mukherji, "Optimal Sleep-Wake policies for an energy harvesting sensor node", ICC 2009 Ad Hoc and Sensor Networking Symposium, 6 2009.Google ScholarGoogle ScholarCross RefCross Ref
  14. A. Kansal, J. Hsu, S. Zahedi and M. B. Srivastava, Power management in energy harvesting sensor networks", Trans. on Embedded Computing Sys., 6(4), 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Kansal and M. B. Srivastava, "An environmental energy harvesting framework for sensor networks", ISLPED '03: Proceedings of the 2003 international symposium on Low power electronics and design, pages 481--486, ACM, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks", MobiCom '05: Proceedings of the computing and networking, pages 73--87, New York, NY, USA, 2005. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. L. Lin, N. B. Shroff and R. Srikant, "Energy-aware routing in sensor networks: A large system approach", Ad Hoc Networks, 5(6):818 -- 831, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. X. Lin, N. Shroff and R. Srikant, "A tutorial on cross-layer optimization in wireless networks", IEEE Journal on Selected Areas in Communications, 24(8):1452--1463, Aug. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. D. Niyato, E. Hossain and A. Fallahi, "Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks: Performance analysis and optimization", IEEE Transactions on Mobile Computing, 6(2):221--236, Feb. 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. D. Niyato, E. Hossain, M. Rashid and V. Bhargava, Wireless sensor networks with energy harvesting technologies: a game-theoretic approach to optimal energy management", IEEE Wireless Communications, 14(4):90--96, August 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. S. Pradhan, J. Kusuma and K. Ramchandran, Distributed compression in a dense microsensor network", IEEE Signal Proc. Magazine, 19(2):51--60, Mar 2002.Google ScholarGoogle ScholarCross RefCross Ref
  22. V. Raghunathan, S. Ganeriwal and M. Srivastava, Emerging techniques for long lived wireless sensor networks", IEEE Communications Magazine, 44(4):108--114, April 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. M. Rahimi, H. Shah, G. Sukhatme, J. Heideman and D. Estrin, "Studying the feasibility of energy harvesting in a mobile sensor network", IEEE International Conference on Robotics and Automation, ICRA, 1:19--24, Sept. 2003.Google ScholarGoogle ScholarCross RefCross Ref
  24. S. Ratnaraj, S. Jagannathan and V. Rao, "OEDSR: Optimized energy-delay sub-network routing in wireless sensor network", IEEE International Conference on Networking, Sensing and Control, ICNSC, pages 330--335, 0-0 2006.Google ScholarGoogle ScholarCross RefCross Ref
  25. Sensiron, SHT1x/SHT7x Sensors Data sheet.Google ScholarGoogle Scholar
  26. V. Sharma, U. Mukherji and V. Joseph, "Efficient energy management policies for networks with energy harvesting sensor nodes", Allerton Conference on Communication, Control, and Computing, 2008, Invited Paper.Google ScholarGoogle ScholarCross RefCross Ref
  27. V. Sharma, U. Mukherji, V. Joseph and S. Gupta, Optimal energy management policies for energy harvesting sensor nodes", 2008, Submitted.Google ScholarGoogle Scholar
  28. V. Sharma and H. Shetiya, "Providing QoS to Real and Interactive Data Applications in WiMax Mesh Networks", CRC Press, Taylor and France group, 2008.Google ScholarGoogle Scholar
  29. A. Sinha and A. Chandrakasan, "Dynamic power management in wireless sensor networks", IEEE Design and Test of Computers, 18(2):62--74, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Texas Instruments, CC2420 Datasheet.Google ScholarGoogle Scholar
  31. W. Ye, J. Heidemann and D. Estrin, "An energy-efficient mac protocol for wireless sensor networks", Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM, 3:1567--1576 vol.3, 2002.Google ScholarGoogle Scholar

Index Terms

  1. Joint power control, scheduling and routing for multihop energy harvesting sensor networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      PM2HW2N '09: Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
      October 2009
      232 pages
      ISBN:9781605586212
      DOI:10.1145/1641913

      Copyright © 2009 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 26 October 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      PM2HW2N '09 Paper Acceptance Rate15of41submissions,37%Overall Acceptance Rate74of226submissions,33%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader