多约束容错性WSN中继节点布局算法的研究被引量：13

Research on Multi-Restricted Fault-Tolerant Relay Node Placement Algorithm in Wireless Sensor Networks

下载PDF

导出

摘要针对目前中继节点布局算法所忽视的中继节点通信容量以及网络整体能耗等问题,本文将通信路径不可逆以及中继节点通信容量等约束条件引入现有中继节点布局模型,并提出了基于最小通信网络距离因子的布局算法评价新标准.解决方法上,采用了基于枚举法与贪婪寻优算法的中继节点布局算法,实现了WSN中继节点的多约束容错性布局.仿真实验表明,本文提出的多约束容错性中继节点布局算法可以方便地对中继节点通信能力做出限制,与常规中继节点布局算法相比,在改善通信网络能耗方面具有明显的优势. Aiming at the problems of relay node＇s communication capacity and the energy consumption of the whole networks which are always ignored by the existing algorithms,many constraint conditions are introduced into the existing model of faulttolerant relay node placement in this paper,such as the irreversible factor in the forwarding paths and relay node＇s communication capacity.And a new evaluation standard is presented,and it is based on the minimum distance factor of communicating network.A hybrid relay node placement algorithm based on enumeration and greedy optimization algorithm is implemented in solutions.The simulation result demonstrates the algorithm can limit the communication capacity conveniently of the relay node.Compared with other placement algorithms,improvement of energy-efficiencies in this algorithm is obvious.

作者王翥王祁

机构地区哈尔滨工业大学(威海)信息科学与工程学院哈尔滨工业大学电气工程及自动化学院

出处《电子学报》 EI CAS CSCD 北大核心 2011年第A03期115-120,共6页 Acta Electronica Sinica

基金国家自然科学基金项目(No.60973162) 山东省自然科学基金项目(No.ZR2009GM037) 山东省威海市科技发展计划(No.2008011) 山东省威海市高新技术开发区科技发展计划(No.201025)

关键词无线传感器网络多约束容错性中继节点布局最小通信网络距离因子通信容量贪婪寻优算法 wireless sensor networks multi-restricted fault-tolerant relay node placement the minimum distance factor of communicating network communication capacity greedy optimization algorithm

分类号 TP393 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献13

1Wang Z, Wang Q,Hao X Q. The design of the remote water quality monitoring system based on WSN [ A ]. In ProcWICOM' 09 [ C]. Beijing: IEEE Computer Society, 2009.1 - 4.
2王翥,郝晓强,魏德宝.基于WSN和GPRS网络的远程水质监测系统[J].仪表技术与传感器,2010(1):48-49. 被引量：60
3Han X F, Cao X, Lioyd E L, et al. Fault-tolerant relay node placement in heterogeneous wireless sensor networks[ J]. IEEE, transactions on mobile computing,2010,9(5) :643 - 656.
4林恺,赵海,尹震宇,罗玎玎.一种基于能量预测的无线传感器网络分簇算法[J].电子学报,2008,36(4):824-828. 被引量：37
5Zhang X,Ding X Y, LU S L, et al. Principles for energy-efficient topology control in WSN[ A ]. In Proc WlCOM' 09[ C ]. Beijing: IEEE Computer Society,2009.1 - 3.
6Attoungble K,Kazunori O, Keiichi K,et al. Greedy routing for maximum lifetime in WSN[ A] .In Proc PIMRC' 09[C]. Tokyo: IEEE Press,2009. 1888 - 1892.
7Hao B, Tang J, Xue G L. Fault-tolerant relay node placement in wireless sensor networks: Formulation and approximation[ A ]. In Proc HPSR' 04 [ C ]. Phoenix, AZ: 1EEE Press, 2004. 246 - 250.
8Tang J, Hao B, Amnabha S. Relay node placement in large scale wireless sensor networks[J]. Computer Communications, 2006,29(4) :490 - 501.
9Zhang W Y,Xue G L,Misra S. Fault-tolerant relay node placement in wireless sensor networks: Problems and algorithms [ A ]. In Proc INFOCOM' 07 [ C ]. Anchorage: IEEE, Press, 2007. 1649 - 1657.
10崔素辉,陈光亭,辛双.无线传感器网络放置问题容错性算法[J].杭州电子科技大学学报（自然科学版）,2009,29(6):107-110. 被引量：3

二级参考文献19

1ZigBee Alliance, Network Laye Specification1. 0 1.0, Dec. 2004.
2IEEE 802.15.4, Part 15.4 : Wireless Medium Access Control(MAC) and Physical Layer (PH~) Specific- ations for Low-Rate Wireless Personal Area Networks ( LR-WPANs), Standard, IEEE, Dec. 2003.
3Ian F Akyildiz,Weilian Su,Yogesh Sankarasubramaniam.A survey on sensor networks[J].In IEEE Communication Magnzine,2002.40(8):102-114.
4Mhatre V,Rosenberg C.Design guideline for wireless sensor networks:Communication,clustering and aggregation[J].Ad-Hoc Networks Journal,2004,1(2):45-63.
5E Shih,et al.Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks[A].in Proc of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking[C].2001.272-286.
6S Singh,M Woo,C Raghavendra.Power-aware routing in mobile ad hoe networks[A].in Proc of the Fourth Annual ACM/International Conference on Mobile Computing and Networking (MobiCom'98)[C].1998.181-190.
7W Heizelman,A Chandrakasan,H Balakrishnan.Energy-efficient routing protocols for wireless microsensor networks[A].In Proc 33rd Hawaii International Conferences on System Sciences(HICSS'00)[C].2000.
8Wendi B Heinzelman,Anantha P Chandrakasan,Had Balakrishnan.An application-specific protocol architecture for wireless microsensor networks[J].IEEE transaction on wireless communications,2002,1(4):660-670.
9C Lin,M Gerla.Adaptive clustering for mobile wireless networks[J].IEEE Journal on Selected Areas in Communicationts,1997.15(7):1265-1275.
10Zhao L,Hong X,Liang Q.Energy-efficient serf-organization for wireless sensor networks:A fully distributed approach[A].Proceedings of IEEE GLOBECOM 2004[C],Boston:IEEE.Press,2004.1345-1351.