期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线传感器网络一种基于聚合收益的动态成簇算法 被引量：4

A Dynamic Clustering Algorithm Based on Polymerization Proceeds for Wireless Sensor Networks
下载PDF
导出
摘要 无线传感器网络资源有限，通常采用分簇聚合减少传输数据，本文提出了一种基于聚合收益的动态成簇算法.首先，针对网络整体能耗最优化问题，建立一个非线性整数规划模型，进而提出一种近似最优、低复杂度的启发式簇头选举算法.在此基础上，提出一种分布式的、基于聚合收益的动态成簇算法，可分布式实现该簇头选举算法并进行成簇.理论分析和实验仿真表明，基于聚合收益的动态成簇算法能较好地解决节点负载均衡问题，提高网络能耗效率，延长网络生命周期. With limited resources, wireless sensor networks usually use clustering aggregation to decrease traffic. This paper proposes a dynamic clustering algorithm based on aggregation gains.Firstly, we present a non-linear integer programming model for the overall energy consumption of the network op ＂~on problem, and then ~ a low complex and near optimal heuristic cluster head election algorithm. A dynamic clustering algorithm is proposed based on aggregation gains, which can elect the cluster head in a distributed way. Theoretical analysis and experimental results show that the propos~ dynamic clusterin~ algorithm can re- solve the load balance problem, improve the network energy efficiency, and prolong the network lifetime.
作者 李斌 林亚平 胡玉鹏 周四望
机构地区 湖南大学计算机与通信学院 湖南大学软件学院
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第B02期128-132,共5页 Acta Electronica Sinica
基金 国家863高技术研究发计划(No.2006AA01Z227) 湖南省科技厅科技计划(No.2009FJ3083)
关键词 无线传感器网络 聚合收益 非线性整数规划 簇头选举 动态成簇 wireless sensor network aggregation gains non-linear integer programming cluster head election dynamic clus- tering
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1Kawadia V, Kumar P R. Power control and clustering in adHoc networks[ A ]. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies[ C ]. San Francisco, CA: IEEE Societies, 2003.459 - 469.
  • 2Heinzelrnan W R,Chandrakasan A,Balak rishnan H.An application-specific protocol architecture for wireless microsensor networks[ J].IEEE Trans on Wireless Communications,2002,1 (4) :660 - 670.
  • 3Heinzelman W R, Chandrakasan A, Balakfishnan H. Energy-efficient communication protocol for wireless microsensor networks[ A] .Proc of the 33rd Annual Hawaii Int' l Conf on System Sciences[ C ]. San Francisco, CA: IEEE Press, 2000. 3005 - 3014.
  • 4Xu Y, Heidemann J, Estrin D. Geography informed energy conservation for ad hoc roufing[ A]. Proc of the 7th Annual Int' l Conf on Mobile Computing and Networking [C ]. New York: ACM Press, 2001.70 - 84.
  • 5Younis O, Fahmy S. Dislributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach[ A ]. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies[ C]. HongKong: IEEE Press, 2004: 629 - 640.
  • 6Deb B,Bhamagar S,Nath B.A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management [R] .DCS Technical Report DCS-TR-441, Rutgers University. May 2001.
  • 7曹涌涛,何晨,蒋铃鸽.无线传感器网络中基于自适应定时器策略的分簇算法[J].电子学报,2007,35(9):1719-1723. 被引量：9
  • 8林恺,赵海,尹震宇,罗玎玎.一种基于能量预测的无线传感器网络分簇算法[J].电子学报,2008,36(4):824-828. 被引量：36
  • 9A Scaglione,S D Servetto. On the interdependence of routing and data compression in Multi-Hop sensor networks[ J]. Wireless Networks,2005,11(1-2) : 149 - 160.
  • 10S Pattem,B Krishnamachari, R Govindan. The impact of spatial correlation on muting with compression in wireless sensor networks[ J]. ACM Transactions on Sensor Networks, 2008,4 (4) : 195 - 227.

二级参考文献21

  • 1Akyildiz I F, Su W, Sankarasubramaniam Y. A survey on sensor networks[J]. IEEE. Communications Magazine, 2002,8 (2): 102-114.
  • 2Heinzelman W B, 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.
  • 3Hou T C, Tsai T J. An access-based clustering protocol for multihop wireless ad hoc networks[J]. IEEE Journal of Selected Areas in Communications,2001,19(7) : 1201 - 1210.
  • 4Mhatre V, Rosenberg C. Design guideline for wireless sensor networks: communication, clustering and aggregation [J]. Ad Hoc Networks Journal, 2004,1 (2):45 - 63.
  • 5O Younis, S Fahmy. Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach[A]. Poceedings of IEEE INFOCOM 2004[C] .Hong Kong: IEEE press, 2004.629-640.
  • 6Zhao L, Hong X, Liang Q. Energy-efficient self-organization for wireless sensor networks: A fully distributed approach[A]. Poceedings of IEEE GLOBECOM 2004 [C]. Boston: IEEE press,2004. 1345 - 1351.
  • 7Ian F Akyildiz,Weilian Su,Yogesh Sankarasubramaniam.A survey on sensor networks[J].In IEEE Communication Magnzine,2002.40(8):102-114.
  • 8Mhatre V,Rosenberg C.Design guideline for wireless sensor networks:Communication,clustering and aggregation[J].Ad-Hoc Networks Journal,2004,1(2):45-63.
  • 9E 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.
  • 10S 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.

共引文献42

同被引文献31

  • 1张学,陆桑璐,陈贵海,陈道蓄,谢立.无线传感器网络的拓扑控制[J].软件学报,2007,18(4):943-954. 被引量：100
  • 2K Daniel Wong. Physical layer considerations for wireless sen-sor networks[A]. Proceedings of IEEF, International Conferenceon Networking, Sensing and Control[C]. San Francisco: IEEEComputer Society,2004.1201 - 1206.
  • 3M Bhardwaj, A Chandrakasan. Bounding the lifetime of sensor networks via optima/ role assignments [ A ]. Proceedings of 1EEE INFOCOM[ C ]. San Francisco: IEEE Computer Society, 2002.1587 - 1596.
  • 4H Zhang, J Hou. On deftving the upper bound of lifetime for large sensor networks[ A ]. Proceedings of the 5th ACM Inter- nalional Symposium on Mobile Ad Hoc Networking and Computing[ C]. Boston: ACM Press, 2004. 121 - 132.
  • 5J Xu, CJ Jiang et al. Lower bounds on lifetime of ultra wide band wireless sensor networks [J]. ACM/Springer Wireless Networks (W/NET) ,2010,16(8) : 1739 - 1748.
  • 6J Xu, YF Hong, CJ Jiang. Bounds on lifetime of cluster-based ultra-wide band wireless sensor network[ J ]. Intemational Journal of Ad Hoc and Ubiquitous Computing, 2008,3 (3): 159 - 166.
  • 7HR Thompson. Distribution of distance to nth neighbour in a population of randomly distributed individuals [ J ]. Ecology, 1956,37(2) :391 - 394.
  • 8Yang Hui,Qin Yong,Feng Ge-fei,et al.Online monitoring of geological CO2 storage and leakage based on wireless sensor networks[J].IEEE Sensor Journal,2013,13(2):556-562.
  • 9Chen Ming-che,Chang Wang-rong,Lin Hui-tang,et al.Design and performance evaluation of aquaticpollution monitoring scheme over a waterborne wireless sensor networks[J].Computer Communications,2014,40:51-64.
  • 10Zhou J,Chen C L P,Chen L,et al.A user-customizable urban traffic information collection method based on wireless sensor networks[J].IEEE Transactions on Intelligent Transportation Systems,2013,14(3):1119-1128.

引证文献4

二级引证文献1

电子学报
2010年 第B02期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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