General Framework for Network Throughput Maximization in Sink-Based Energy Harvesting Wireless Sensor Networks

Mehrabidavoodabadi, Abbas and Kim, Kiseon (2017) General Framework for Network Throughput Maximization in Sink-Based Energy Harvesting Wireless Sensor Networks. IEEE Transactions on Mobile Computing, 16 (7). pp. 1881-1896. ISSN 1536-1233

Preview

Text 14864_a1692_Mehrabi.pdf - Accepted Version Download (673kB) | Preview

Abstract

Due to the advancement in energy harvesting wireless sensor networks (EH-WSNs), the data collection from one-hop stationary sensor nodes using a path-constrained mobile sink has become one of the challenging issues. Toward the throughput improvement, we propose a general framework for network throughput maximization (NTM) problem by optimizing practically feasible parameters. For each proposed scenario, a mixed integer linear programming (MILP) optimization model is introduced for the problem formulation. Due to the NP-Hardness of the MILP models, we design two efficient algorithms namely as ODSAA and ODAA for two practically implementable scenarios. Having a preknowledge about the deployed location of nodes, the proposed algorithms run centrally by sink and find the sub-optimal solutions within a reasonable computation time. Furthermore, under the uniform distribution of energy harvesting, we find out two threshold points on, respectively, energy harvesting mean and battery capacity of nodes after which the network throughput reaches a stable point. Finally, simulations are conducted on a different set of node deployments, which the results confirm that the proposed algorithms significantly improve the data throughput collected by sink and also the theoretical thresholds provide a confidence interval of 90 percent.

Actions (login required)

View Item

Downloads