Optimal wireless sensor networks (WSNs) deployment: Minimum cost with lifetime constraint

被引：0
|
作者：
Xu, KN [1 ]
Wang, QH [1 ]
Hassanein, H [1 ]
Takahara, G [1 ]
机构：
[1] Queens Univ, Dept Elect & Comp Engn, Kingston, ON K7L 3N6, Canada
来源：
WIMOB 2005: IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, VOL 3, PROCEEDINGS | 2005年
关键词：
wireless sensor networks; cost; lifetime; coverage; connectivity; deployment; minimum set covering;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
Device deployment is a fundamental issue of WSN provisioning. The types, number, and locations of devices determine many intrinsic properties of a WSN, such as coverage, connectivity, cost and lifetime. In this paper, we explore the problem of the optimal WSN deployment, with an objective of minimizing the network cost with lifetime constraint. We discuss and identify the characteristics of a type of WSN applications. The ultimate objectives of the device deployment for such applications are presented and discussed. We refine a deployment problem in a practical and fundamental scenario. We model this problem with the minimum set covering problem. Based on a recursive algorithm, a deterministic deployment strategy is proposed.
引用
收藏
页码：454 / 461
页数：8
相关论文
共 50 条
  • [1] Minimum cost guaranteed lifetime design for heterogeneous Wireless Sensor Networks (WSNs)
    Wang, QH
    Xu, K
    Hassanein, H
    Takahara, G
    [J]. CONFERENCE PROCEEDINGS OF THE 2005 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 2005, : 599 - 604
  • [2] Optimal deployment for wireless sensor networks using lifetime expectation estimation
    Wang, Chu-Fu
    Lee, Chun-Chia
    Chu, Hui-Sheng
    [J]. 2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL 1, PROCEEDINGS, 2007, : 15 - 18
  • [3] Efficient Wireless Sensor Deployment at Minimum Cost
    Guerriero, Francesca
    Pugliese, Luigi Di Puglia
    Mitton, Nathalie
    [J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS (ADHOC-NOW 2019), 2019, 11803 : 575 - 587
  • [4] A Constraint Based Relay Node Deployment In Heterogeneous Wireless Sensor Networks For Lifetime Maximization
    Suganthi, K.
    Sundaram, Vinayaga B.
    [J]. 2012 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2012,
  • [5] Optimal Relay Deployment Algorithm under Energy Constraint for Wireless Sensor Networks
    Zeng Bin
    Feng Shaowei
    Zhang Jing
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (12A): : 5313 - 5320
  • [6] A minimum cost heterogeneous sensor network with a lifetime constraint
    Mhatre, VP
    Rosenberg, C
    Kofman, D
    Mazumdar, R
    Shroff, N
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2005, 4 (01) : 4 - 15
  • [7] Device placement for heterogeneous wireless sensor networks: Minimum cost with lifetime constraints
    Wang, Quanhong
    Xu, Kenan
    Takahara, Glen
    Hassanein, Hossam
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (07) : 2444 - 2453
  • [8] Nonuniform Deployment Prolongs Lifetime of Wireless Sensor Networks
    Wang, Demin
    Cheng, Y.
    Wang, Yun
    Agrawal, Dharma P.
    [J]. AD HOC & SENSOR WIRELESS NETWORKS, 2008, 5 (1-2) : 137 - 159
  • [9] Deployment Cost Optimal for Composite Event Detection in Heterogeneous Wireless Sensor Networks
    Dong, Xiaoqing
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2016, : 1288 - 1292
  • [10] Optimal coverage deployment for wireless sensor networks
    Hou, YT
    Lee, TC
    Jeng, BC
    Chen, CM
    [J]. 8TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U523 - U527
12345