Title :
Optimized relay repositioning for Wireless Sensor Networks applied in environmental applications
Author :
Al-Turjman, Fadi M. ; Hassanein, Hossam S. ; Ibnkahla, Mohamed
Author_Institution :
Sch. of Comput., Queen´´s Univ., Kingston, ON, Canada
Abstract :
Nowadays Wireless Sensor Networks (WSNs) are used to provide vast coverage areas in environmental applications, and thus relay nodes with wide transmission ranges are employed. However, these relays usually operate under harsh conditions with a very limited energy resources, making the network very prone to severe node failures and disconnectivities. In this paper, we propose a proactive Optimized Relay Repositioning (ORR) approach in which relays are regularly repositioned to maintain a specific level of fault-tolerance in addition to minimize the total network energy consumption. ORR is a grid-based approach, in which nodes are placed on grid vertices to limit the huge search space in large-scale environmental applications. This approach is formulated as a Mixed Integer Linear Program (MILP) for solid mathematical solutions. Extensive simulations and comparisons, assuming practical considerations of signal propagation and connectivity, show that our fault-tolerant approach can introduce a significant lifetime extension as compared to other heuristic and MILP-based approaches.
Keywords :
fault tolerance; integer programming; linear programming; relays; telecommunication network reliability; wireless sensor networks; MILP; ORR approach; WSN; energy resource; environmental application; fault-tolerant approach; grid vertex; grid-based approach; heuristic approach; mixed integer linear program; optimized relay repositioning approach; relay node failure; signal propagation; total network energy consumption; wireless sensor network; Ad hoc networks; Fault tolerance; Fault tolerant systems; Probabilistic logic; Relays; Wireless communication; Wireless sensor networks; Wireles Sensor Network (WSN); environmental applications; fault-tolerance; grid-deployment; lifetime;
Conference_Titel :
Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-9539-9
DOI :
10.1109/IWCMC.2011.5982818