Back to Search
Start Over
Joint node deployment and wireless energy transfer scheduling for immortal sensor networks
- Source :
- WiOpt
- Publication Year :
- 2017
- Publisher :
- KTH, Nätverk och systemteknik, 2017.
-
Abstract
- 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. QC 20170823
- Subjects :
- Optimization
Computer science
Distributed computing
Non-linear constraints
050801 communication & media studies
02 engineering and technology
Dynamic priority scheduling
Optimal scheduling
Mobile ad hoc networks
Sensor nodes
Integer optimization
Wireless energy transfers
Fair-share scheduling
Scheduling algorithms
Scheduling (computing)
0508 media and communications
Optimal deployment
Computer Science::Networking and Internet Architecture
0202 electrical engineering, electronic engineering, information engineering
Redundancy (engineering)
Inductive power transmission
Wireless networks
Optimal sensor
Problem solving
business.industry
Scheduling
05 social sciences
Communication Systems
020206 networking & telecommunications
Integer programming
Wireless sensor networks
Biographies
Node deployment
Key distribution in wireless sensor networks
Software deployment
Energy transfer
Sensor node
Wireless ad hoc networks
Binary decision
business
Wireless sensor network
Kommunikationssystem
Computer network
Subjects
Details
- Language :
- English
- ISSN :
- 20170823
- Database :
- OpenAIRE
- Journal :
- WiOpt
- Accession number :
- edsair.doi.dedup.....a4b7c21033ce073762797d3724d899b3