基于节点优先权和兴趣数据筛选的传感器网络分簇算法

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z11): 236-241.

基于节点优先权和兴趣数据筛选的传感器网络分簇算法

李晟,刘林峰,陈行

南京邮电大学计算机学院南京210023,南京邮电大学计算机学院南京210023,南京工程学院计算机工程学院南京211167

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61373139,1),江苏省自然科学基金(BK2012833),中国博士后科学基金(2014M560379),南京工程学院引进人才科研启动基金(272340726101101)资助

Clustering Algorithm of Sensor Network Based on Node Priority and Interest Data Screening

LI Sheng, LIU Lin-feng and CHEN Hang

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 无线传感器节点工作时仅由自身携带的电池供电,因此高效控制节点能耗可以延长整个网络生命周期,提高网络整体利用率。针对环境监测类场景,提出了一种基于节点优先权和兴趣数据筛选的分簇算法,该算法同时考虑了节点分布距离和剩余能量,将这两个属性换算成簇头选举的优先权权值。此外,在簇头确定后簇头通过相应的数据筛选方法对每一轮子节点发来的数据进行处理,有选择地将数据传到基站。仿真结果表明,该算法在能量控制方面有较好的表现,明显地延长了网络生命周期。

关键词: 优先权,数据筛选,平均距离,剩余能量,网络生命周期

Abstract: The working wireless sensor node is powered by its built-in battery.Therefore the effective control of energy consumption can greatly prolong the network life cycle and improve its utilization rate.In this paper,a clustering algorithm based on node priority and interesting data screening was proposed,which can be applied into environmental monitoring,etc.The node priority for being cluster head is calculated by the combination of the distance distribution of nodes and the remaining energy.Subsequently,the chosen cluster head will adopt the corresponding data screening method to handle the data obtained from the child nodes in each round.And the screened data will be sent to base station.The simulation results show that the proposed algorithm achieves better performance in the energy control and network life than others.

Key words: Priority weights,Data screening,Mean distance,Remaining energy,Network life cycle

李晟,刘林峰,陈行. 基于节点优先权和兴趣数据筛选的传感器网络分簇算法[J]. 计算机科学, 2015, 42(Z11): 236-241. https://doi.org/

LI Sheng, LIU Lin-feng and CHEN Hang. Clustering Algorithm of Sensor Network Based on Node Priority and Interest Data Screening[J]. Computer Science, 2015, 42(Z11): 236-241. https://doi.org/

参考文献

[1] 孙利民,李建中,陈渝.无线传感器网络[M].北京:清华大学出版社,2005
[2] Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy efficient communication protocol for wireless microsensor networks[C]∥Proc of the 33 rd Annual International Conferenceon System Sciences.2000(2):1-10
[3] Younis O,Fahmy S.HEED:a hybrid,energy efficient,distributed clustering approach for ad hoc sensor networks[J].IEEE Transactions on Mobile Computing,2004,3(4):366-379
[4] Xu Y,Heidemann J,Estrin D.Geography-informed energy conservation for ad hoc routing[C]∥Proc of 7th Annual Int.l Conf on Mobile Computing and Networking.Rome,Italy:ACM Press,2001:70-84
[5] Neamatollahi P,Taheri H,Naghibzadeh M.DESC:distributedenergy efficient scheme to cluster wireless sensor networks[C]∥Proceedings of the 9th IFIP TC 6 International Conference.Vilanovaila Geltru on Wired/Wireless Internet Communications.,Spain,2011:234-246
[6] Xuefei T,Xinzheng N,Shahzad A.Research on energy aware-topology strategy based on wireless sensor in internet of things[J].International Journal of Computational Intelligence Systems,2014,7(6):1137-1147
[7] Dabirmoghaddam A,Ghaderi M,Williamson G.On the optimal randomized clustering in distributed sensor networks[J].Computer Networks,2014,59:17-32
[8] Zeghlache D,Jouaber B,Slama I.Topology control and routingin large scale wireless sensor networks[J].Wireless Sensor Network,2010,2(8):584-598
[9] Younis O,Fahmy S.HEED:a hybrid energy efficient,distribu-ted clustering approach for adhoc sensor networks [J].IEEE Transactions on Mobile Computing,2004,3(4):366-379
[10] Javad Akbari T.An energy-efficient topology construction algorithm for wireless sensor networks[J].Computer Networks,2013,57(7):1714-1725

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed