Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks

Haiming Luo; Hongwei Du; Hejiao Huang; Qiang Ye; Jing Zhang

doi:10.1007/978-3-662-46981-1_2

Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks

Haiming Luo
, Hongwei Du^*
, Hejiao Huang
, Qiang Ye
, Jing Zhang

^*Corresponding author for this work

Harbin Institute of Technology Shenzhen
University of Prince Edward Island

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

Barrier coverage is widely used in border surveillance. Most literatures only consider sensing in barrier coverage. In this paper, we consider not only sensing but also communication in barrier coverage under a more practical environment: multi-hop wireless sensor networks. We assume that each sensor has k+1 adjustable sensing power levels and k+1 adjustable transmission power levels. Sensing data should be aggregated and transmitted to the sink node within a latency constraint. We call minimizing the individual node’s maximum energy cost for barrier coverage subject to the latency constraint as the MIME problem. We propose several algorithms to solve the MIME problem. Firstly, we devise a distributed algorithm to minimize the sensing energy cost 1-local barrier coverage, then we use Divide and Conquer method to construct none-crossing k-barrier coverage. Finally we devise a heuristic algorithm to construct a data aggregation tree that satisfies nodes in barriers transmitting data to the sink node within the latency constraint. Simulations show that the proposed algorithms are efficient and outperform other existing algorithms.

Original language	English
Title of host publication	Advances in Wireless Sensor Networks - The 8th China Conference, CWSN 2014, Xi’an, China, October 31 - November 2, 2014 Revised Selected Papers
Editors	Limin Sun, Huadong Ma, Dingyi Fang, Jinping Niu, Wei Wang
Publisher	Springer Verlag
Pages	14-23
Number of pages	10
ISBN (Print)	9783662469804
DOIs	https://doi.org/10.1007/978-3-662-46981-1_2
State	Published - 2015
Externally published	Yes
Event	8th China Wireless Sensor Network Conference, CWSN 2014 - Xi’an, China Duration: 31 Oct 2014 → 2 Nov 2014

Publication series

Name	Communications in Computer and Information Science
Volume	501
ISSN (Print)	1865-0929

Conference

Conference	8th China Wireless Sensor Network Conference, CWSN 2014
Country/Territory	China
City	Xi’an
Period	31/10/14 → 2/11/14

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Barrier coverage
Data aggregation
Energy efficiency
Sensor networks

Access to Document

10.1007/978-3-662-46981-1_2

Cite this

Luo, H., Du, H., Huang, H., Ye, Q., & Zhang, J. (2015). Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks. In L. Sun, H. Ma, D. Fang, J. Niu, & W. Wang (Eds.), Advances in Wireless Sensor Networks - The 8th China Conference, CWSN 2014, Xi’an, China, October 31 - November 2, 2014 Revised Selected Papers (pp. 14-23). (Communications in Computer and Information Science; Vol. 501). Springer Verlag. https://doi.org/10.1007/978-3-662-46981-1_2

Luo, Haiming ; Du, Hongwei ; Huang, Hejiao et al. / Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks. Advances in Wireless Sensor Networks - The 8th China Conference, CWSN 2014, Xi’an, China, October 31 - November 2, 2014 Revised Selected Papers. editor / Limin Sun ; Huadong Ma ; Dingyi Fang ; Jinping Niu ; Wei Wang. Springer Verlag, 2015. pp. 14-23 (Communications in Computer and Information Science).

@inproceedings{c90d4ebfe2a141209cbdc2bb58910991,

title = "Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks",

abstract = "Barrier coverage is widely used in border surveillance. Most literatures only consider sensing in barrier coverage. In this paper, we consider not only sensing but also communication in barrier coverage under a more practical environment: multi-hop wireless sensor networks. We assume that each sensor has k+1 adjustable sensing power levels and k+1 adjustable transmission power levels. Sensing data should be aggregated and transmitted to the sink node within a latency constraint. We call minimizing the individual node{\textquoteright}s maximum energy cost for barrier coverage subject to the latency constraint as the MIME problem. We propose several algorithms to solve the MIME problem. Firstly, we devise a distributed algorithm to minimize the sensing energy cost 1-local barrier coverage, then we use Divide and Conquer method to construct none-crossing k-barrier coverage. Finally we devise a heuristic algorithm to construct a data aggregation tree that satisfies nodes in barriers transmitting data to the sink node within the latency constraint. Simulations show that the proposed algorithms are efficient and outperform other existing algorithms.",

keywords = "Barrier coverage, Data aggregation, Energy efficiency, Sensor networks",

author = "Haiming Luo and Hongwei Du and Hejiao Huang and Qiang Ye and Jing Zhang",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2015.; 8th China Wireless Sensor Network Conference, CWSN 2014 ; Conference date: 31-10-2014 Through 02-11-2014",

year = "2015",

doi = "10.1007/978-3-662-46981-1\_2",

language = "英语",

isbn = "9783662469804",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "14--23",

editor = "Limin Sun and Huadong Ma and Dingyi Fang and Jinping Niu and Wei Wang",

booktitle = "Advances in Wireless Sensor Networks - The 8th China Conference, CWSN 2014, Xi{\textquoteright}an, China, October 31 - November 2, 2014 Revised Selected Papers",

address = "德国",

}

Luo, H, Du, H , Huang, H, Ye, Q & Zhang, J 2015, Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks. in L Sun, H Ma, D Fang, J Niu & W Wang (eds), Advances in Wireless Sensor Networks - The 8th China Conference, CWSN 2014, Xi’an, China, October 31 - November 2, 2014 Revised Selected Papers. Communications in Computer and Information Science, vol. 501, Springer Verlag, pp. 14-23, 8th China Wireless Sensor Network Conference, CWSN 2014, Xi’an, China, 31/10/14. https://doi.org/10.1007/978-3-662-46981-1_2

Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks. / Luo, Haiming; Du, Hongwei ; Huang, Hejiao et al.
Advances in Wireless Sensor Networks - The 8th China Conference, CWSN 2014, Xi’an, China, October 31 - November 2, 2014 Revised Selected Papers. ed. / Limin Sun; Huadong Ma; Dingyi Fang; Jinping Niu; Wei Wang. Springer Verlag, 2015. p. 14-23 (Communications in Computer and Information Science; Vol. 501).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks

AU - Luo, Haiming

AU - Du, Hongwei

AU - Huang, Hejiao

AU - Ye, Qiang

AU - Zhang, Jing

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2015.

PY - 2015

Y1 - 2015

N2 - Barrier coverage is widely used in border surveillance. Most literatures only consider sensing in barrier coverage. In this paper, we consider not only sensing but also communication in barrier coverage under a more practical environment: multi-hop wireless sensor networks. We assume that each sensor has k+1 adjustable sensing power levels and k+1 adjustable transmission power levels. Sensing data should be aggregated and transmitted to the sink node within a latency constraint. We call minimizing the individual node’s maximum energy cost for barrier coverage subject to the latency constraint as the MIME problem. We propose several algorithms to solve the MIME problem. Firstly, we devise a distributed algorithm to minimize the sensing energy cost 1-local barrier coverage, then we use Divide and Conquer method to construct none-crossing k-barrier coverage. Finally we devise a heuristic algorithm to construct a data aggregation tree that satisfies nodes in barriers transmitting data to the sink node within the latency constraint. Simulations show that the proposed algorithms are efficient and outperform other existing algorithms.

AB - Barrier coverage is widely used in border surveillance. Most literatures only consider sensing in barrier coverage. In this paper, we consider not only sensing but also communication in barrier coverage under a more practical environment: multi-hop wireless sensor networks. We assume that each sensor has k+1 adjustable sensing power levels and k+1 adjustable transmission power levels. Sensing data should be aggregated and transmitted to the sink node within a latency constraint. We call minimizing the individual node’s maximum energy cost for barrier coverage subject to the latency constraint as the MIME problem. We propose several algorithms to solve the MIME problem. Firstly, we devise a distributed algorithm to minimize the sensing energy cost 1-local barrier coverage, then we use Divide and Conquer method to construct none-crossing k-barrier coverage. Finally we devise a heuristic algorithm to construct a data aggregation tree that satisfies nodes in barriers transmitting data to the sink node within the latency constraint. Simulations show that the proposed algorithms are efficient and outperform other existing algorithms.

KW - Barrier coverage

KW - Data aggregation

KW - Energy efficiency

KW - Sensor networks

UR - https://www.scopus.com/pages/publications/84948411901

U2 - 10.1007/978-3-662-46981-1_2

DO - 10.1007/978-3-662-46981-1_2

M3 - 会议稿件

AN - SCOPUS:84948411901

SN - 9783662469804

T3 - Communications in Computer and Information Science

SP - 14

EP - 23

BT - Advances in Wireless Sensor Networks - The 8th China Conference, CWSN 2014, Xi’an, China, October 31 - November 2, 2014 Revised Selected Papers

A2 - Sun, Limin

A2 - Ma, Huadong

A2 - Fang, Dingyi

A2 - Niu, Jinping

A2 - Wang, Wei

PB - Springer Verlag

T2 - 8th China Wireless Sensor Network Conference, CWSN 2014

Y2 - 31 October 2014 through 2 November 2014

ER -

Luo H, Du H , Huang H, Ye Q, Zhang J. Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks. In Sun L, Ma H, Fang D, Niu J, Wang W, editors, Advances in Wireless Sensor Networks - The 8th China Conference, CWSN 2014, Xi’an, China, October 31 - November 2, 2014 Revised Selected Papers. Springer Verlag. 2015. p. 14-23. (Communications in Computer and Information Science). doi: 10.1007/978-3-662-46981-1_2

Barrier coverage with discrete levels of sensing and transmission power in wireless sensor networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this