A hybrid clustering and evolutionary approach for wireless underground sensor network lifetime maximization

Nguyen Thi Tam1,2; Huynh Thi Thanh Binh2; Dinh Anh Dung2; Phan Ngoc Lan2; Le Trong Vinh; Yuan, Bo1,3; Yao, Xin3

2019-12

10.1016/j.ins.2019.07.060

INFORMATION SCIENCES   影响因子和分区

0020-0255

1872-6291

Wireless Underground Sensor Networks (WUSNs) have attracted significant interest in recent years because of their applications in various fields. The major difference between WUSNs and terrestrial wireless sensor networks is that their signals travel through multiple layers: soil, air and a medium interface. As communications in heterogeneous channels result in more transmission loss, a solution is to deploy relay nodes to relay traffic from sensors to base stations/sinks. However, this poses several new challenges, including load balancing and transmission loss minimization in heterogeneous environments. This paper considers the problem of deploying relay nodes to prolong network lifetime under load balancing constraints. This problem can be formalized using a Mixed Integer Linear Programming model as a basis to achieve lower bound solutions. We show that the problem is NP-hard as it can be reduced to the Set Cover Problem. Two novel methods are proposed. The first is a hybridisation of a clustering heuristic and an exact algorithm using a maximum flow with min-max cost formulation. The second is an evolutionary approach to further improve our initial results. Experimental validation on a large set of benchmarks indicates that the proposed methods perform better than the existing methods. (C) 2019 Elsevier Inc. All rights reserved.

Wireless underground sensor networks Load balancing Network lifetime Evolutionary algorithms

SCI ; EI

英语

其他

Shenzhen Peacock Plan[KQTD2016112514355531]

Computer Science

Computer Science, Information Systems

WOS:000483636900020

ELSEVIER SCIENCE INC

20193007221513

Integer programming ; Resource allocation ; Sensor nodes ; Wave transmission

Computer Systems and Equipment:722 ; Management:912.2 ; Optimization Techniques:921.5

COMPUTER SCIENCE

Web of Science

1.VNU Univ Sci, Hanoi, Vietnam
2.Hanoi Univ Sci & Technol, Hanoi, Vietnam
3.Southern Univ Sci & Technol, Shenzhen, Peoples R China

Nguyen Thi Tam,Huynh Thi Thanh Binh,Dinh Anh Dung,et al. A hybrid clustering and evolutionary approach for wireless underground sensor network lifetime maximization[J]. INFORMATION SCIENCES,2019,504:372-393.

Nguyen Thi Tam.,Huynh Thi Thanh Binh.,Dinh Anh Dung.,Phan Ngoc Lan.,Le Trong Vinh.,...&Yao, Xin.(2019).A hybrid clustering and evolutionary approach for wireless underground sensor network lifetime maximization.INFORMATION SCIENCES,504,372-393.

Nguyen Thi Tam,et al."A hybrid clustering and evolutionary approach for wireless underground sensor network lifetime maximization".INFORMATION SCIENCES 504(2019):372-393.