Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Joint node deployment and wireless energy transfer scheduling for immortal sensor networks
KTH, School of Electrical Engineering (EES), Network and Systems engineering.
KTH, School of Electrical Engineering (EES), Network and Systems engineering.ORCID iD: 0000-0001-9810-3478
KTH, School of Electrical Engineering (EES), Information Science and Engineering.
2017 (English)In: 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017, Institute of Electrical and Electronics Engineers (IEEE), 2017, article id 7959918Conference paper (Refereed)
Abstract [en]

The lifetime of a wireless sensor network (WSN) is limited by the lifetime of the individual sensor nodes. A promising technique to extend the lifetime of the nodes is wireless energy transfer. The WSN lifetime can also be extended by exploiting the redundancy in the nodes' deployment, which allows the implementation of duty-cycling mechanisms. In this paper, the joint problem of optimal sensor node deployment and WET scheduling is investigated. Such a problem is formulated as an integer optimization whose solution is challenging due to the binary decision variables and non-linear constraints. To solve the problem, an approach based on two steps is proposed. First, the necessary condition for which the WSN is immortal is established. Based on this result, an algorithm to solve the node deployment problem is developed. Then, the optimal WET scheduling is given by a scheduling algorithm. The WSN is shown to be immortal from a networking point of view, given the optimal deployment and WET scheduling. Theoretical results show that the proposed algorithm achieves the optimal node deployment in terms of the number of deployed nodes. In the simulation, it is shown that the proposed algorithm reduces significantly the number of nodes to deploy compared to a random-based approach. The results also suggest that, under such deployment, the optimal scheduling and WET can make WSNs immortal.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2017. article id 7959918
Keywords [en]
Biographies, Energy transfer, Inductive power transmission, Integer programming, Mobile ad hoc networks, Optimization, Problem solving, Scheduling, Scheduling algorithms, Wireless ad hoc networks, Wireless networks, Wireless sensor networks, Binary decision, Integer optimization, Node deployment, Non-linear constraints, Optimal deployment, Optimal scheduling, Optimal sensor, Wireless energy transfers, Sensor nodes
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-212480DOI: 10.23919/WIOPT.2017.7959918ISI: 000413806500057Scopus ID: 2-s2.0-85026225555ISBN: 9783901882906 (print)OAI: oai:DiVA.org:kth-212480DiVA, id: diva2:1135364
Conference
15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2017, Paris, France, 15 May 2017 through 19 May 2017
Note

QC 20170823

Available from: 2017-08-23 Created: 2017-08-23 Last updated: 2017-11-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Fischione, Carlo

Search in DiVA

By author/editor
Du, RongFischione, CarloXiao, Ming
By organisation
Network and Systems engineeringInformation Science and Engineering
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 84 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf