A New Self-Deployment Algorithm in Hybrid Sensor Network

Author

Yang, Minghua ; Cao, Yuanda ; Tan, Li ; Yu, Jiong

Author_Institution

Sch. of Comput. Sci., Beijing Inst. of Technol., Beijing

Volume

2

fYear

2008

fDate

20-22 Dec. 2008

Firstpage

268

Lastpage

272

Abstract

Sensor network is usually composed of static nodes or mobile nodes. In order to achieve maximum performance, deployment of nodes should maximize coverage. The deployment of static sensor network is simple, but random location can not ensure the better connectivity. At the same time, the cost of mobile sensor network which consists of only mobile nodes is much high. In this paper, a virtual force based deployment-enhanced algorithm (VFDEA) was proposed to obtain better behavior in hybrid sensor network. Coverage holes and network partition were eliminated in the first step and the connectivity of all nodes is achieved. Overlapped coverage is removed in the second step and coverage percentage increases. The validity of the algorithm is verified by serials of simulation.

Keywords

mobile radio; wireless sensor networks; coverage holes; deployment-enhanced algorithm; hybrid sensor network; mobile nodes; mobile sensor network; network partition; self-deployment algorithm; static nodes; static sensor network; virtual force; Application software; Costs; Information technology; Intelligent networks; Intelligent sensors; Laboratories; Mobile communication; Partitioning algorithms; Scattering; Wireless sensor networks; coverage; hybrid deployment; virtual force; wireless sensor network;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Information Technology Application, 2008. IITA '08. Second International Symposium on

Conference_Location

Shanghai

Print_ISBN

978-0-7695-3497-8

Type

conf

DOI

10.1109/IITA.2008.77

Filename

4739769