Optimal relay placement for lifetime maximization in wireless underground sensor networks

Yuan, Bo1; Chen, Huanhuan2; Yao, Xin1

2017-12

10.1016/j.ins.2017.08.018

INFORMATION SCIENCES   影响因子和分区

0020-0255

1872-6291

Because of highly lossy underground channels and the difficulty in recharging the buried sensor nodes (SNs), power conservation is a primary objective in the design of wireless underground sensor networks (WUSNs). One promising approach to prolonging the lifetimes of WUSNs is to deploy aboveground relay nodes (RNs) to relay the traffic. However, there are several challenges. First, the candidate locations of RNs are affected by the terrestrial environment. Second, signal attenuation is complex because of the multimedium propagation. Third, the optimal placement problem has to be considered in a three-dimensional space. Finally, load balancing among RNs is required to ensure that there is no overloading or exhausting of a single node. In this paper, the RN placement problem in WUSNs is modeled and formulated for the first time; the goal is to deploy a limited number of RNs to maximize the lifetimes of WUSNs under system constraints, such as locations, load balancing, network topology, and a practical channel model. Furthermore, the problem is reformulated by introducing an extra decision vector to transform the original constraints into linear constraints, and then, a two-phase method is presented to solve the problem efficiently. Extensive simulations are carried out to evaluate the performance of the proposed method. (C) 2017 Elsevier Inc. All rights reserved.

Wireless underground sensor network Relay node placement Lifetime maximization Load balancing

SCI ; EI

英语

第一 ; 通讯

Science and Technology Innovation Committee Foundation of Shenzhen[ZDSYS201703031748284] ; Science and Technology Innovation Committee Foundation of Shenzhen[JCYJ20170307105521943]

Computer Science

Computer Science, Information Systems

WOS:000412253300029

ELSEVIER SCIENCE INC

20173504086172

Mathematical transformations ; Resource allocation ; Sensor networks ; Sensor nodes ; Topology

Computer Systems and Equipment:722 ; Management:912.2 ; Mathematical Transformations:921.3 ; Combinatorial Mathematics, Includes Graph Theory, Set Theory:921.4

COMPUTER SCIENCE

Web of Science

1.Southern Univ Sci & Technol, Shenzhen Key Lab Computat Intelligence, Dept Comp Sci & Engn, Shenzhen 518055, Peoples R China
2.Univ Sci & Technol China, USTC Birmingham Joint Res Inst Intelligent Comput, Sch Comp Sci & Technol, Hefei 230026, Anhui, Peoples R China

Yuan, Bo,Chen, Huanhuan,Yao, Xin. Optimal relay placement for lifetime maximization in wireless underground sensor networks[J]. INFORMATION SCIENCES,2017,418:463-479.

Yuan, Bo,Chen, Huanhuan,&Yao, Xin.(2017).Optimal relay placement for lifetime maximization in wireless underground sensor networks.INFORMATION SCIENCES,418,463-479.

Yuan, Bo,et al."Optimal relay placement for lifetime maximization in wireless underground sensor networks".INFORMATION SCIENCES 418(2017):463-479.