A framework for designing multihop energy harvesting sensor networks

IEEE Journal on Selected Areas in Communications

Volumn 34, Issue 5, 2016, Pages 1491-1501

  Sunny, Albert ^a   Kuri, Joy ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Energy Harvesting; Multihop Networks; Quality of Monitoring; Resource Allocation; Wireless Sensor Networks

Indexed keywords

COMPUTATIONAL COMPLEXITY; ENERGY HARVESTING; OPTIMAL SYSTEMS; OPTIMIZATION; RESOURCE ALLOCATION;

COMPUTATIONAL TRACTABILITY; ENERGY HARVESTING SENSORS; JOINT RESOURCE ALLOCATIONS; MAXIMAL INDEPENDENT SET; MULTIHOP NETWORKS; QUALITY OF MONITORING (QOM); RESOURCE ALLOCATION PROBLEM; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84976345188     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2016.2551486     Document Type: Article

References (30)

1. J. Paradiso and T. Starner, "Energy scavenging for mobile and wireless electronics," IEEE Pervasive Comput., vol. 4, no. 1, pp. 18-27, Jan. 2005.
2. K. Tutuncuoglu and A. Yener, "Optimum transmission policies for battery limited energy harvesting nodes," IEEE Trans. Wireless Commun., vol. 11, no. 3, pp. 1180-1189, Mar. 2012.
3. M. Gorlatova, A. Wallwater, and G. Zussman, "Networking low-power energy harvesting devices: Measurements and algorithms," IEEE Trans. Mobile Comput., vol. 12, no. 9, pp. 1853-1865, Sep. 2013.
4. R. Srivastava and C. Koksal, "Basic performance limits and tradeoffs in energy-harvesting sensor nodes with finite data and energy storage," IEEE/ACM Trans. Netw., vol. 21, no. 4, pp. 1049-1062, Aug. 2013.
5. J. Fernandez-Bes, J. Cid-Sueiro, and A. Marques, "An MDP model for censoring in harvesting sensors: Optimal and approximated solutions," IEEE J. Sel. Areas Commun., vol. 33, no. 8, pp. 1717-1729, Aug. 2015.
6. C. Tapparello, O. Simeone, and M. Rossi, "Dynamic compressiontransmission for energy-harvesting multihop networks with correlated sources," IEEE/ACM Trans. Netw., vol. 22, no. 6, pp. 1729-1741, Dec. 2014.
7. Z. A. Eu and H.-P. Tan, "Probabilistic polling for multi-hop energy harvesting wireless sensor networks," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2012, pp. 271-275.
8. L. Huang and M. Neely, "Utility optimal scheduling in energy-harvesting networks," IEEE/ACM Trans. Netw., vol. 21, no. 4, pp. 1117-1130, Aug. 2013.
9. S. Chen, P. Sinha, N. Shroff, and C. Joo, "A simple asymptotically optimal joint energy allocation and routing scheme in rechargeable sensor networks," IEEE/ACM Trans. Netw., vol. 22, no. 4, pp. 1325-1336, Aug. 2014.
10. Z. Mao, C. Koksal, and N. Shroff, "Near optimal power and rate control of multi-hop sensor networks with energy replenishment: Basic limitations with finite energy and data storage," IEEE Trans. Autom. Control, vol. 57, no. 4, pp. 815-829, Apr. 2012.
11. J. Maraŝevíc, C. Stein, and G. Zussman, "Max-min fair rate allocation and routing in energy harvesting networks: Algorithmic analysis," in Proc. 15th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2014, pp. 367-376.
12. N. Michelusi and M. Zorzi, "Optimal adaptive random multiaccess in energy harvesting wireless sensor networks," IEEE Trans. Commun., vol. 63, no. 4, pp. 1355-1372, Apr. 2015.
13. Q. Tan et al., "Energy harvesting aware topology control with power adaptation in wireless sensor networks," Ad Hoc Netw., vol. 27, pp. 44-56, 2015.
14. Willow Technologies. (Jan. 2006). Wireless Sensor Mote, TELOSB DataSheet [Online]. Available: http://www.willow.co.uk/TelosB-Datasheet.pdf
15. S. Tang and J.Wu, "Qute: Quality-of-monitoring aware sensing and routing strategy in wireless sensor networks," in Proc. ACM 14th Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), Jul. 2013, pp. 119-126.
16. P. Marbach, A. Eryilmaz, and A. Ozdaglar, "Achievable rate region of CSMA schedulers in wireless networks with primary interference constraints," in Proc. 46th IEEE Conf. Decis. Control, 2007, pp. 1156-1161.
17. L. Tassiulas and S. Sarkar, "Max-min fair scheduling in wireless networks," in Proc. 21st Annu. Joint Conf. IEEE Comput. Commun. Soc., 2002, vol. 2, pp. 763-772.
18. S. Hariharan and N. Shroff, "Maximizing aggregated revenue in sensor networks under deadline constraints," in Proc. 48th IEEE Conf. Decis. Control, 2009, pp. 4846-4851.
19. C. Joo, J.-G. Choi, and N. Shroff, "Delay performance of scheduling with data aggregation in wireless sensor networks," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
20. S. Mao, M. H. Cheung, and V.Wong, "Joint energy allocation for sensing and transmission in rechargeable wireless sensor networks," IEEE Trans. Veh. Technol., vol. 63, no. 6, pp. 2862-2875, Jul. 2014.
21. W. Xu, Y. Zhang, Q. Shi, and X. Wang, "Energy management and cross layer optimization for wireless sensor network powered by heterogeneous energy sources," IEEE Trans.Wireless Commun., vol. 14, no. 5, pp. 2814-2826, May 2015.
22. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA, USA: Freeman, 1990.
23. J. Edmonds, "Paths, trees, and flowers," in Classic Papers in Combinatorics. Boston, MA, USA: Birkhäuser, 1987, pp. 361-379.
24. N. Blum, "A new approach to maximum matching in general graphs," in Automata, Languages and Programming. New York, NY, USA: Springer, 1990, vol. 443, pp. 586-597.
25. L. Chen, S. H. Low, and J. C. Doyle, "Joint congestion control and media access control design for Ad Hoc wireless networks," in Proc. IEEE INFOCOM, 2005, vol. 3, pp. 2212-2222.
26. R.W. Floyd, "Algorithm 97: Shortest path," Commun. ACM, vol. 5, no. 6, pp. 345-360, Jun. 1962.
27. N. Karmarkar, "A new polynomial-time algorithm for linear programming," in Proc. ACM 16th Annu. Symp. Theory Comput., 1984, pp. 302-311.
28. A. Bar-Noy, A. Mayer, B. Schieber, and M. Sudan, "Guaranteeing fair service to persistent dependent tasks," in Proc. ACM-SIAM 16th Annu. Symp. Discr. Algorithms, 1995, pp. 243-252.
29. D. Bertsekas, Nonlinear Programming. Belmont, MA, USA: Athena Scientifics, 2003.
30. Sensirion. (Dec. 2011). Digital Humidity and Temperature Sensor, SHT1x datasheet [Online]. Available: https://www.sensirion.com/fileadmin/user-upload/customers/sensirion/Dokumente/Humidity-Sensors/Sensirion-Humidity-Sensors-SHT1x-Datasheet-V5.pdf