DocumentCode :
2389678
Title :
Constrained RN placement algorithm in two-tiered wireless sensor networks
Author :
Wang, Zhu ; Wei, Debao
Author_Institution :
Sch. of Inf. Sci. & Eng., Harbin Inst. of Technol. At WeiHai, Weihai, China
fYear :
2012
fDate :
19-20 May 2012
Firstpage :
99
Lastpage :
102
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 :
energy consumption; greedy algorithms; optimisation; wireless sensor networks; RN placement algorithm; energy consumption; forwarding communication paths; greedy optimization algorithm; minimum distance factor; relay nodes; two-tiered wireless sensor networks; Algorithm design and analysis; Communication networks; Logic gates; Optimization; Simulation; Tin; Wireless sensor networks; RN placement; communication capacity; survivability; wireless sensor networks (WSNs);
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4673-0198-5
Type :
conf
DOI :
10.1109/ICSAI.2012.6223183
Filename :
6223183
Link To Document :
بازگشت