Advanced search
1 file | 99.26 KB

Optimal control of wireless sensor networks: a mean-field approach

Kishor Patil (UGent) , Koen De Turck and Dieter Fiems (UGent)
(2018)
Author
Organization
Abstract
Wireless sensor networks (WSN) consist of a large number of sensor nodes that monitor the real-world environments and have wide-ranging applications such as military surveillance, forest fire monitoring etc. One of the key objectives in these WSNs is to deliver the information with higher quality (accuracy, timeliness, importance) defined by the nature of the application. Such WSNs with a large number of nodes often present important computational challenges which makes it more difficult to analyse the network. We consider a WSN with a large number of nodes N and model it as a very large Markov chain. Each node can take on J different states which denote the value of information present at the node. We aim to find optimal strategies which keep the value of information as high as possible with regard to minimal information exchange. As the number of nodes in the network increases, the number of states increases as J^N, and as such, solving such a system with dynamic programming becomes practically impossible due to the curse of dimensionality. Applying some existing limit results, we, therefore, formulate the equivalent mean-field model which heavily reduces the computational effort needed to find the optimal control. We discuss the computational efforts that are needed and present the two-state model in full detail. Finally, we present numerical results for the system under consideration and discuss the nature of optimal control in the transient and steady state.
Keywords
Mean field limit, Value of Information, Wireless Sensor Network

Downloads

  • Abstract.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 99.26 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Patil, Kishor, Koen De Turck, and Dieter Fiems. 2018. “Optimal Control of Wireless Sensor Networks: a Mean-field Approach.” In .
APA
Patil, K., De Turck, K., & Fiems, D. (2018). Optimal control of wireless sensor networks: a mean-field approach. Presented at the European Conference on Queueing Theory 2018.
Vancouver
1.
Patil K, De Turck K, Fiems D. Optimal control of wireless sensor networks: a mean-field approach. 2018.
MLA
Patil, Kishor, Koen De Turck, and Dieter Fiems. “Optimal Control of Wireless Sensor Networks: a Mean-field Approach.” 2018. Print.
@inproceedings{8585903,
  abstract     = {Wireless sensor networks (WSN)  consist of a large number of sensor nodes that monitor the real-world environments and have wide-ranging applications such as military surveillance, forest fire monitoring etc. One of the key objectives in these WSNs is to deliver the information with higher quality (accuracy, timeliness, importance) defined by the nature of the application. Such WSNs with a large number of nodes often present important computational challenges which makes it more difficult to analyse the network.

We consider a WSN with a large number of nodes N and model it as a very large Markov chain. Each node can take on J different states which denote the value of information present at the node. We aim to find optimal strategies which keep the value of information as high as possible with regard to minimal information exchange. As the number of nodes in the network increases, the number of states increases as J\^{ }N, and as such, solving such a system with dynamic programming becomes practically impossible due to the curse of dimensionality. Applying some existing limit results, we, therefore, formulate the equivalent mean-field model which heavily reduces the computational effort needed to find the optimal control. We discuss the computational efforts that are needed and present the two-state model in full detail.
Finally, we present numerical results for the system under consideration and discuss the nature of optimal control in the transient and steady state.},
  author       = {Patil, Kishor and De Turck, Koen and Fiems, Dieter},
  location     = {Jerusalem},
  title        = {Optimal control of wireless sensor networks: a mean-field approach},
  year         = {2018},
}