Constrained RN placement algorithm in two-tiered wireless sensor networks

Zhu Wang; Debao Wei

doi:10.1109/ICSAI.2012.6223183

Constrained RN placement algorithm in two-tiered wireless sensor networks

Zhu Wang^*
, Debao Wei

^*Corresponding author for this work

School of Information Science and Engineering, Harbin Institute of Technology Weihai
School of Electrical Engineering and Automation, Harbin Institute of Technology

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

Abstract

The existing RNs placement algorithms always ignore communication capacity and networks' energy consumption. So we introduce many constraint conditions into the existing RN placement model, such as irreversible factor in the forwarding communication paths and RN's communication capacity. And we present a new evaluation standard based on the minimum distance factor. A hybrid RNs placement algorithm was implemented in solutions, and it is based on enumeration and greedy optimization algorithm. The simulation results demonstrate our algorithm can conveniently limit RN's communication capacity. Compared with other algorithms, improvement of energy-efficiencies and practicality in our new algorithm is obvious.

Original language	English
Title of host publication	2012 International Conference on Systems and Informatics, ICSAI 2012
Pages	99-102
Number of pages	4
DOIs	https://doi.org/10.1109/ICSAI.2012.6223183
State	Published - 2012
Externally published	Yes
Event	2012 International Conference on Systems and Informatics, ICSAI 2012 - Yantai, China Duration: 19 May 2012 → 20 May 2012

Publication series

Name	2012 International Conference on Systems and Informatics, ICSAI 2012

Conference

Conference	2012 International Conference on Systems and Informatics, ICSAI 2012
Country/Territory	China
City	Yantai
Period	19/05/12 → 20/05/12

UN SDGs

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

SDG 7 Affordable and Clean Energy

Keywords

RN placement
communication capacity
survivability
wireless sensor networks (WSNs)

Access to Document

10.1109/ICSAI.2012.6223183

Cite this

@inproceedings{d542e8cace8949d8b768b326395e794d,

title = "Constrained RN placement algorithm in two-tiered wireless sensor networks",

abstract = "The existing RNs placement algorithms always ignore communication capacity and networks' energy consumption. So we introduce many constraint conditions into the existing RN placement model, such as irreversible factor in the forwarding communication paths and RN's communication capacity. And we present a new evaluation standard based on the minimum distance factor. A hybrid RNs placement algorithm was implemented in solutions, and it is based on enumeration and greedy optimization algorithm. The simulation results demonstrate our algorithm can conveniently limit RN's communication capacity. Compared with other algorithms, improvement of energy-efficiencies and practicality in our new algorithm is obvious.",

keywords = "RN placement, communication capacity, survivability, wireless sensor networks (WSNs)",

author = "Zhu Wang and Debao Wei",

year = "2012",

doi = "10.1109/ICSAI.2012.6223183",

language = "英语",

isbn = "9781467301992",

series = "2012 International Conference on Systems and Informatics, ICSAI 2012",

pages = "99--102",

booktitle = "2012 International Conference on Systems and Informatics, ICSAI 2012",

note = "2012 International Conference on Systems and Informatics, ICSAI 2012 ; Conference date: 19-05-2012 Through 20-05-2012",

}

Wang, Z & Wei, D 2012, Constrained RN placement algorithm in two-tiered wireless sensor networks. in 2012 International Conference on Systems and Informatics, ICSAI 2012., 6223183, 2012 International Conference on Systems and Informatics, ICSAI 2012, pp. 99-102, 2012 International Conference on Systems and Informatics, ICSAI 2012, Yantai, China, 19/05/12. https://doi.org/10.1109/ICSAI.2012.6223183

Constrained RN placement algorithm in two-tiered wireless sensor networks. / Wang, Zhu; Wei, Debao.
2012 International Conference on Systems and Informatics, ICSAI 2012. 2012. p. 99-102 6223183 (2012 International Conference on Systems and Informatics, ICSAI 2012).

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

TY - GEN

T1 - Constrained RN placement algorithm in two-tiered wireless sensor networks

AU - Wang, Zhu

AU - Wei, Debao

PY - 2012

Y1 - 2012

N2 - The existing RNs placement algorithms always ignore communication capacity and networks' energy consumption. So we introduce many constraint conditions into the existing RN placement model, such as irreversible factor in the forwarding communication paths and RN's communication capacity. And we present a new evaluation standard based on the minimum distance factor. A hybrid RNs placement algorithm was implemented in solutions, and it is based on enumeration and greedy optimization algorithm. The simulation results demonstrate our algorithm can conveniently limit RN's communication capacity. Compared with other algorithms, improvement of energy-efficiencies and practicality in our new algorithm is obvious.

AB - The existing RNs placement algorithms always ignore communication capacity and networks' energy consumption. So we introduce many constraint conditions into the existing RN placement model, such as irreversible factor in the forwarding communication paths and RN's communication capacity. And we present a new evaluation standard based on the minimum distance factor. A hybrid RNs placement algorithm was implemented in solutions, and it is based on enumeration and greedy optimization algorithm. The simulation results demonstrate our algorithm can conveniently limit RN's communication capacity. Compared with other algorithms, improvement of energy-efficiencies and practicality in our new algorithm is obvious.

KW - RN placement

KW - communication capacity

KW - survivability

KW - wireless sensor networks (WSNs)

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

U2 - 10.1109/ICSAI.2012.6223183

DO - 10.1109/ICSAI.2012.6223183

M3 - 会议稿件

AN - SCOPUS:84864182571

SN - 9781467301992

T3 - 2012 International Conference on Systems and Informatics, ICSAI 2012

SP - 99

EP - 102

BT - 2012 International Conference on Systems and Informatics, ICSAI 2012

T2 - 2012 International Conference on Systems and Informatics, ICSAI 2012

Y2 - 19 May 2012 through 20 May 2012

ER -

Constrained RN placement algorithm in two-tiered wireless sensor networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this