Joint node selection, flow routing, and cell coverage optimisation for network sum‐rate maximisation in wireless sensor networks
Open Access
- 1 November 2019
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Wireless Sensor Systems
- Vol. 9 (6) , 424-437
Abstract
In this study, the problems of joint node selection, flow routing, and cell coverage optimisation in energy‐constrained wireless sensor networks (WSNs) are considered. Due to the energy constraints on network nodes, maximising network sum‐rate under target network lifetime, flow routing, cell coverage, and minimum rate constraints is of paramount importance in WSNs. To this end, a mixed‐integer non‐linear programming problem is formulated, where the aim is to optimally select which network nodes to act as sensors or relays while ensuring connectivity to the fusion centre optimised network flows, and full network coverage. The formulated problem happens to be NP‐hard (i.e. computationally prohibitive). In turn, a solution procedure based on the branch and bound with the reformulation‐linearisation technique (BB‐RLT) is devised to provide a ‐optimal solution to the formulated problem. Simulation results are presented to validate the efficacy of the devised BB‐RLT solution procedure. This work provides significant theoretical results on network sum‐rate maximisation for WSNs under a variety of practical constraints.Keywords
This publication has 30 references indexed in Scilit:
- Prolonging the Lifetime of Two-Tiered Wireless Sensor Networks with Mobile RelaysISRN Sensor Networks, 2013
- A survey on coverage and connectivity issues in wireless sensor networksJournal of Network and Computer Applications, 2012
- Connectivity, Coverage and Placement in Wireless Sensor NetworksSensors, 2009
- Wireless sensor network surveyComputer Networks, 2008
- Strategies and techniques for node placement in wireless sensor networks: A surveyAd Hoc Networks, 2008
- Coverage and connectivity issues in wireless sensor networks: A surveyPervasive and Mobile Computing, 2008
- Joint problem of power optimal connectivity and coverage in wireless sensor networksWireless Networks, 2006
- Relay node placement in large scale wireless sensor networksComputer Communications, 2006
- Rate performance objectives of multihop wireless networksIEEE Transactions on Mobile Computing, 2004
- Optimal Power Control, Scheduling, and Routing in UWB NetworksIEEE Journal on Selected Areas in Communications, 2004