A Framework for Designing Multihop Energy Harvesting Sensor Networks

Sunny, Albert and Kuri, Joy (2016) A Framework for Designing Multihop Energy Harvesting Sensor Networks. In: IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 34 (5). pp. 1491-1501.

PDF IEE_Jou_Sel_Are_Com_34-5_1491_2016.pdf - Published Version Restricted to Registered users only Download (580kB) | Request a copy

Abstract

Efficient resource planning in energy harvesting wireless sensor networks (WSNs) is of immense practical significance. However, it is encumbered by the sheer diversity of parameters that affect the performance of such WSNs. In this paper, we propose a unified framework that can be leveraged to efficiently design and deploy such large-scale networks. To this end, we propose an intuitive utility function to quantify the Quality of Monitoring (QoM). Based on this QoM, we formulate a long-term time-averaged joint resource allocation problem, whose optimal solution serves as a metric to compare different deployment scenarios. This resource allocation problem is subject to energy and capacity constraints inherent to WSNs. The capacity constraints, though very intuitive, require us to enumerate all the maximal independent sets in the network-a well known NP-hard problem. Therefore, for computational tractability, we replace the maximal independent set constraints with clique constraints. We also prove the sufficiency of the clique constraints, and present an algorithm that obtains an epsilon-optimal solution to the original problem. Finally, we present numerical evaluations to validate the correctness of the proposed algorithm.

Item Type:	Journal Article
Publication:	IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information:	Copy right of article belongs to the IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Keywords:	Energy Harvesting; Multihop Networks; Wireless Sensor Networks; Quality of Monitoring; Resource Allocation
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	19 Jul 2016 10:09
Last Modified:	19 Jul 2016 10:09
URI:	http://eprints.iisc.ac.in/id/eprint/54206

Actions (login required)

View Item