-
The node placement is the foundation of network operation in wireless sensor networks. In many applications, the positions of gateway node and sensor node are relatively fixed. To guarantee network connectivity and reliability, some relay nodes must be reasonably placed between the gateway node and the sensor node. In the context of the above applications, we introduce many constraint conditions into the existing placement model, and adopt a hybrid placement method based on enumeration and greedy optimization algorithms to determine relay node positions from their candidate location sets, and we finally achieve the relay node initial placement and follow-up adjustment strategies, owing to new sensor nodes joining the current network. The simulation results demonstrate that our operable and optimized relay node placement algorithm can ensure multi-restricted fault-tolerant relay node placement, and the presented new evaluation standard based on the minimum distance factor can significantly improve the energy-efficiency of relay node placement algorithm.
-
Keywords:
- wireless sensor networks /
- relay node placement and addition /
- greedy optimization algorithm /
- communication capacity
[1] Akyildiz I F, Su W. Sankarasubramaniam Y 2002 IEEE Communication Magazine 40 102
[2] Wang Z, Wang Q, Hao X Q 2009 Proc. of WICOM'09, Beijing, China, 2009 p1
[3] Yang Y, Blum R S, Sadler B M 2009 IEEE Transactions on Signal Processing 57 2050
[4] Vaibhav P, Amarjeet K, Narottam C 2010 Journal of Electronic and Electrical Engineering 1 1
[5] Zhang X, Ding X Y, LU S L 2009 Proceedings of the 5th WICOM, Beijing, China, 2009 p1
[6] Xi Y F, Yeh E M 2008 IEEE Transactions on Information Theory 54 4081
[7] Chang T Y, Hsu T C, Hong Y W 2010 IEEE Transactions on Signal Processing 58 1369
[8] Nidito F, Battelli M, Basagni S 2007 Proceedings of IEEE 66th Vehicular Technology Conference 2007 p382
[9] Xu H L, Huang L SH, Wang G 2009 Proceedings of 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks, Fujian, China, 2009 p180
[10] Cannons J, Milstein L B, Zeger K 2009 IEEE Transactions on Wireless Communications 8 5564
[11] Li J S, Kao H C, Ke J D 2009 The Institution of Engineering and Technology 3 530
[12] Cheng X, Du D, Wang L 2008 Wireless Networks 14 347
[13] Pan J, Hou Y T, Cai, L, Shi Y 2003 Proc. of ACMMobicom'03, 2003 p 286
[14] Bredin J L, Demaine E D, Hajiaghayi M T 2010 IEEE/ACM Transactions on Networking 18 216
[15] He W L, Cao J 2010 IEEE Transactions on Neural Networks 21 571
[16] Feng J W, Yam P, Austin F, Xu C 2011 Zeitschrift für Naturforschung A 66 6
[17] Hao B, Tang J, Xue G L 2004 Proc. of HPSR'04, Phoenix 2004 p 246
[18] Zhou J, Liu Y A, Wu F, Zhang H G, Zhu Y X 2011 Acta Phys. Sin. 60 090504 (in Chinese) [周杰, 刘元安, 吴帆, 张洪光, 俎云霄 2011 物理学报 60 090504]
[19] Tang J, Hao B, Arunabha S 2006 Computer Communications 29 490
[20] Cui S H, Chen G T, Qin S 2009 Journal of Hangzhou Dianzi University 29 107 (in Chinese) [崔素辉, 陈光亭, 辛双 2009 杭州电子科技大学学报 29 107]
[21] Zhang W T, Yuan J, Yu Z, Xu Z X, Shan X M 2008 Acta Phys. Sin. 57 6896 (in Chinese) [张文铸, 袁坚, 俞哲, 徐赞新, 山秀明 2008 物理学报 57 6896]
[22] Zhang W Y, Xue G L, Misra S 2007 Proc. of INFOCOM'07, Anchorage 2007 p1649
[23] Misra S, Hong S D, Xue G L 2010 IEEE/ACM Transaction on Networking 18 434
[24] Lin G H, Xue G L 1999 Information Processing Letters 69 53
-
[1] Akyildiz I F, Su W. Sankarasubramaniam Y 2002 IEEE Communication Magazine 40 102
[2] Wang Z, Wang Q, Hao X Q 2009 Proc. of WICOM'09, Beijing, China, 2009 p1
[3] Yang Y, Blum R S, Sadler B M 2009 IEEE Transactions on Signal Processing 57 2050
[4] Vaibhav P, Amarjeet K, Narottam C 2010 Journal of Electronic and Electrical Engineering 1 1
[5] Zhang X, Ding X Y, LU S L 2009 Proceedings of the 5th WICOM, Beijing, China, 2009 p1
[6] Xi Y F, Yeh E M 2008 IEEE Transactions on Information Theory 54 4081
[7] Chang T Y, Hsu T C, Hong Y W 2010 IEEE Transactions on Signal Processing 58 1369
[8] Nidito F, Battelli M, Basagni S 2007 Proceedings of IEEE 66th Vehicular Technology Conference 2007 p382
[9] Xu H L, Huang L SH, Wang G 2009 Proceedings of 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks, Fujian, China, 2009 p180
[10] Cannons J, Milstein L B, Zeger K 2009 IEEE Transactions on Wireless Communications 8 5564
[11] Li J S, Kao H C, Ke J D 2009 The Institution of Engineering and Technology 3 530
[12] Cheng X, Du D, Wang L 2008 Wireless Networks 14 347
[13] Pan J, Hou Y T, Cai, L, Shi Y 2003 Proc. of ACMMobicom'03, 2003 p 286
[14] Bredin J L, Demaine E D, Hajiaghayi M T 2010 IEEE/ACM Transactions on Networking 18 216
[15] He W L, Cao J 2010 IEEE Transactions on Neural Networks 21 571
[16] Feng J W, Yam P, Austin F, Xu C 2011 Zeitschrift für Naturforschung A 66 6
[17] Hao B, Tang J, Xue G L 2004 Proc. of HPSR'04, Phoenix 2004 p 246
[18] Zhou J, Liu Y A, Wu F, Zhang H G, Zhu Y X 2011 Acta Phys. Sin. 60 090504 (in Chinese) [周杰, 刘元安, 吴帆, 张洪光, 俎云霄 2011 物理学报 60 090504]
[19] Tang J, Hao B, Arunabha S 2006 Computer Communications 29 490
[20] Cui S H, Chen G T, Qin S 2009 Journal of Hangzhou Dianzi University 29 107 (in Chinese) [崔素辉, 陈光亭, 辛双 2009 杭州电子科技大学学报 29 107]
[21] Zhang W T, Yuan J, Yu Z, Xu Z X, Shan X M 2008 Acta Phys. Sin. 57 6896 (in Chinese) [张文铸, 袁坚, 俞哲, 徐赞新, 山秀明 2008 物理学报 57 6896]
[22] Zhang W Y, Xue G L, Misra S 2007 Proc. of INFOCOM'07, Anchorage 2007 p1649
[23] Misra S, Hong S D, Xue G L 2010 IEEE/ACM Transaction on Networking 18 434
[24] Lin G H, Xue G L 1999 Information Processing Letters 69 53
Catalog
Metrics
- Abstract views: 7206
- PDF Downloads: 849
- Cited By: 0