Mobile node deployment in hybrid sensor networks

被引：0

作者：

Wang, Shupeng ^{[1
]}

Yang, Mei ^{[2
]}

Wang, Jianping ^{[3
]}

Jiang, Yingtao ^{[2
]}

Jo, Ju-Yeon ^{[4
]}

机构：

[1] Chinese Acad, Inst Comp Technol, Ctr Informat Intelligence & Secur, Beijing, Peoples R China

[2] Univ Nevada, Dept Elect & Comp Engn, Las Vegas, NV USA

[3] City Univ Hong Kong, Dept Comp Sci, Kowloon, Peoples R China

[4] Univ Nevada, Sch Informat, Las Vegas, NV USA

来源：

2007 SECOND INTERNATIONAL CONFERENCE IN COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1 AND 2 | 2007年

关键词：

wireless sensor networks; deployment; NP-complete; distributed protocol;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Hybrid sensor networks consisting of both static and mobile sensor nodes attract more research interests with their enhanced capability. As mobile nodes generally have more power than static nodes, they are preferable to be used as cluster heads. In this paper, we study the mobile node deployment problem with the objective of maximizing the number of static nodes covered by the mobile nodes with minimized moving distance. We prove that this problem is NP-complete and propose a distributed deployment protocol to solve it. In the proposed protocol, different policies of selecting the moving nodes are considered to cover more static nodes with less moving distance. Simulation results show that the proposed protocol achieves high coverage ratio with acceptable moving distance.

引用

页码：855 / +

页数：2

共 13 条

[1]

Gandham SR, 2003, GLOB TELECOMM CONF, P377

[2]

Garey MR, 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness

[3]

Heinzelman W., 2000, P 33 ANN HAW INT C S, DOI DOI 10.1109/HICSS.2000.926982

[4] Energy-efficient deployment of intelligent mobile sensor networks [J].

Heo, N ;

Varshney, PK .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2005, 35 (01) :78-92

[5] An incremental self-deployment algorithm for mobile sensor networks [J].

Howard, A ;

Mataric, MJ ;

Sukhatme, GS .

AUTONOMOUS ROBOTS, 2002, 13 (02) :113-126

[6]

*OPNET TECH INC, OPNET MOD

[7] Constrained coverage for mobile sensor networks [J].

Poduri, S ;

Sukhatme, GS .

2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, :165-171

[8]

Sibley GT, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P1143, DOI 10.1109/ROBOT.2002.1014697

[9]

Wang GL, 2005, IEEE INFOCOM SER, P2302

[10]

Wang GL, 2004, IEEE INFOCOM SER, P2469

← 1 2 →