期刊文献+

无线传感器网络多重覆盖成簇算法

A Clustering Algorithm Based on Multiple Coverage for Wireless Sensor Networks
下载PDF
导出
摘要 在传统的无线传感器网络簇生成算法中,簇首的选择没有考虑其剩余能量,也没有分析簇首为簇内节点提供数据转发服务存在服务失败的问题,为此提出了一个新的无线传感器网络簇生成算法———多重覆盖成簇算法,该算法以待选簇首节点的剩余能量和节点初始能量的比值作为簇首服务的失败率,在此基础上算法选择的簇首通过对关键节点进行多重覆盖,以保障关键节点数据的可靠传输.最后,通过仿真实验验证了算法的有效性和正确性. In traditional clustering algorithms for wireless sensor networks,the remaining energy of the elected cluster heads is not considered.Moreover,the service failure ratio that the cluster heads provided for nodes in clusters is not considered either.A new multiple coverage clustering algorithm is proposed.In this algorithm the ratio of cluster head node residual energy to its initial energy is set to the service failure rate.Based on the service failure rate above,the elected cluster heads provide multiple coverage to key nodes to ensure reliable communication.The simulation experimental results show that the proposed algorithm is correct and effective.
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第12期1713-1715,共3页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(60802031)
关键词 无线传感器网络 剩余能量 成簇算法 多重覆盖 服务失败率 wireless sensor network remained energy clustering algorithm multiple coverage service failure ratio
  • 相关文献

参考文献10

  • 1Chang Y C, Lin Z S, Chen J L. Cluster based self- organization management protocols for wireless sensor networks[J]. IEEE Transactionson Consumer Electronics, 2006,52(1) :75 - 80. 被引量:1
  • 2Boukerche A, Cheng X, Linus J A. Performance evaluation of a novel energy-aware data-centric routing algorithm in wireless sensor networks[J]. Wireless Networks, 2005,11 : 619 - 635. 被引量:1
  • 3Madden S R, Franklin M J, Hellerstein J M, et al. TinyDB: an acquisitional query processing system for sensor networks[ J ]. ACM Trans Database Syst, 2005,30 (1) : 122 - 173. 被引量:1
  • 4周祖德,胡鹏,李方敏.无线传感器网络分簇通信协议的可靠性方案[J].通信学报,2008,29(5):114-121. 被引量:8
  • 5卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489. 被引量:159
  • 6Seema B, Coyle E J. An energy efficient hierarchical clustering algorithm for wireless sensor networks [C]//The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies. San Francisco, 2003:1713 - 1723. 被引量:1
  • 7Raghuwanshi S, Mishra A. A self-adaptive clustering based algorithm for increased energy-efficiency and scalability in wireless sensor networks [C] // The 58th Vehicular Technology Conference. Orlando, 2003 : 2921 - 2925. 被引量:1
  • 8Luo X, Dong M, Huang Y. On Distributed fanlt-tolerant detection in wireless sensor networks [J]. IEEE Transactions on Computers, 2006,55 ( 1 ) : 58 - 70. 被引量:1
  • 9Muhammad M A, Mamun-Or-Rashid M D, Hong C S. A network management protocol for wireless sensor networks [C]// The 10th International Conference on Advanced Communication Technology. Phoenix Park, 2008:742 - 747. 被引量:1
  • 10刘琳,于海斌.异构无线传感器网络中簇首的优化部署策略[J].通信学报,2010,31(10):229-237. 被引量:7

二级参考文献53

  • 1刘明,龚海刚,毛莺池,陈力军,谢立.高效节能的传感器网络数据收集和聚合协议[J].软件学报,2005,16(12):2106-2116. 被引量:65
  • 2卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489. 被引量:159
  • 3王伟东,朱清新.无线传感器网络中一种层次分簇算法及协作性分析(英文)[J].软件学报,2006,17(5):1157-1167. 被引量:21
  • 4SZEWCZYK R, MAINWARING A, POLASTRE J, et al. An analysis of a large scale habitat monitoring application[A]. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems[C]. New York, 2004. 214-226. 被引量:1
  • 5DESNOYERS P, GANESAN D, SHENOY E TSAR: a two tier storage architecture using interval skip graphs[A]. Proceedings of the Third ACM Conference on Embedded Networked Sensor Systems[C]. San Diego, CA, 2005.39-50. 被引量:1
  • 6YARVIS M, KUSHALNAGAR N, SINGH H, et al. Exploiting heterogeneity in sensor networks[A]. 24th Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM 2005)[C]. 2005. 878-890. 被引量:1
  • 7HEINZELMAN W R, CHANDRAKASAN A P, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670. 被引量:1
  • 8HEINZELMAN W R. Application-specific Protocol Architectures for Wireless Networks[D]. Boston: Massachusetts Institute of Technology, 2000. 被引量:1
  • 9HU W, CHOU C T, JHA S, et al. Deploying long-lived and cost-effective hybrid sensor networks[A]. First Workshop on Broad- band Advanced Sensor Networks[C]. Santa Diego, USA, 2004. 被引量:1
  • 10VINCZE Z, VIDA R, VIDACS A. Deploying multiple sinks in multi-hop wireless sensor networks[A]. IEEE International Conference on Pervasive Services[C]. ]stanbul, Turkey, 2007.55-63. 被引量:1

共引文献170

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部