Joint Optimal Placement, Routing, and Flow Assignment in Wireless Sensor Networks for Structural Health Monitoring
Abstract
Sensor node placement optimization has a significant role in wireless sensor networks, especially in structural health monitoring. Since sensor node placement affects the routing, optimization should be Jointly done for the node placement and routing. The existing work separately optimizes the node placement and routing (by performing routing after carrying out the node placement). However, this approach does not guarantee the optimality of the overall solution. In this paper, joint optimization of sensor placement, routing, and flow assignment is introduced and solved using mixed integer programming modeling. Finding an optimal solution for this joint problem is too complex. Hence, a near-optimal solution is obtained using genetic algorithms with reduced complexity. In addition, a heuristic algorithm for joint routing and flow assignment with placement is proposed using the effective independence model, which optimizes the information quality and energy consumption for efficient communication. Lastly, results are presented in a nine-floor building to compare the three proposed algorithms with the heuristic algorithm by Li et al. The numerical results show the efficiency of the proposed algorithms and the tradeoff between the efficiency and the complexity. 2001-2012 IEEE.
Collections
- Computer Science & Engineering [2284 items ]
Related items
Showing items related by title, author, creator and subject.
-
Identifying Optimal Design of Office Buildings Using Harmony Search Optimization Algorithm
Asadi, Somayeh; Mostavi, Ehsan; Boussaa, Djamel ( Hamad bin Khalifa University Press (HBKU Press) , 2016 , Conference Paper)Energy is an expensive and scare resource and the world faces an energy crisis given our dependence on the limited supply of fossil fuels. Similar to other countries, in Qatar, energy consumption and the subsequent production ... -
An optimized algorithm for optimal power flow based on deep learning
Qinggang, Su; Khan, Habib Ullah; Khan, Imran; Choi, Bong Jun; Wu, Falin; Aly, Ayman A.... more authors ... less authors ( Elsevier , 2021 , Article)With the increasing requirements for power system transient stability assessment, the research on power system transient stability assessment theory and methods requires not only qualitative conclusions about system transient ... -
On the optimal computing budget allocation problem for large scale simulation optimization
Al-Salem, Mohammed; Almomani, Mohammad; Alrefaei, Mahmoud; Diabatd, Ali ( Elsevier B.V. , 2017 , Article)Selecting a set that contains the best simulated systems is an important area of research. When the number of alternative systems is large, then it becomes impossible to simulate all alternatives, so one needs to relax the ...