Optimal Speed Allocation in Sink-based Energy Harvesting Wireless Sensor Networks

Abbas Mehrabidavoodabadi

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

1 Citation (Scopus)

Abstract

Unlike the existing sink-based data collection in energy harvesting wireless sensor networks (EH-WSNs) in which the mobile sink maintains a constant speed during its trajectory, the allocation of optimal sink speed can further improve the achievable network throughput. Inspired by this fact, in this paper, we formulate the optimal sink speed allocation problem with the objective of maximizing the network throughput (NTM-OSS) in delay-tolerant EH-WSNs. A mixed integer nonlinear programming (MINLP) optimization model is proposed for NTM-OSS formulation which takes into account the time duration for the acceleration and deceleration of mobile sink. With the sensors' information available in advance, an efficient algorithm named as optimal sink speed allocation (OSSAA) is designed which works based on an iteratively speed updating mechanism and runs by the mobile sink within consecutive time intervals. We show that the proposed algorithm guarantees the convergence to near-optimal solutions and has both time and message complexities of polynomial order in the worst case. The results of conducted simulations reveal that the proposed algorithm improves the network throughput by in average 1.6*10^3 data unit and achieves an average of 3.3% energy saving compared to its competitor.
Original languageEnglish
Title of host publicationProceedings - 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018
PublisherIEEE
Pages128-134
Number of pages7
ISBN (Print)9781538621943
DOIs
Publication statusPublished - 9 Aug 2018
MoE publication typeA4 Article in a conference publication
EventInternational Conference on Advanced Information Networking and Applications - Pedagogical University of Cracow, Krakow, Poland
Duration: 16 May 201818 May 2018
Conference number: 32
http://voyager.ce.fit.ac.jp/conf/aina/2018/

Conference

ConferenceInternational Conference on Advanced Information Networking and Applications
Abbreviated titleAINA
CountryPoland
CityKrakow
Period16/05/201818/05/2018
Internet address

Keywords

  • Energy Harvesting Wireless Sensor Networks (EH-WSNs), Mobile Sink, Network Throughput, Mixed Integer Non-linear Programming (MINLP), Greedy Algorithm
  • Mobile Sink
  • Network Throughput
  • Mixed Integer Non-linear Programming (MINLP)
  • Greedy Algorithm

Fingerprint Dive into the research topics of 'Optimal Speed Allocation in Sink-based Energy Harvesting Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this