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

无线传感器网络中簇树骨干网的构建及算法 被引量：17

Energy-Aware Hierarchical Clustering Algorithm for Wireless Sensor Networks
下载PDF
导出
摘要 针对已有分簇算法中簇头选择不合理及传输距离过长的缺陷,提出了用于构建分布式簇树骨干网的EACT算法。算法引入了图论中极大权极大独立集和根树的概念,并借助簇头轮换机制均衡节点消耗。通过仿真表明,EACT能有效地提高网络生存期,具有效能高、时间复杂度和消息复杂度低的特性。 In order to solve the problem of inappropriate cluster head election and excessive long transmission distance, EACT（Energy-Aware Cluster-Tree）algorithm is proposed to organize the cluster tree backbone network. Based on root tree and Maximal Weighted Independent Set, EACT utilizes periodical rotation of cluster heads to balance the energy consumed by nodes. Simulation results demonstrate that EACT would significantly increase the lifetime of the network. And the approach bears the characteristics of energy efficiency, and low complexity.
作者 李翔 阎新芳 孙雨耕 杨挺
机构地区 天津大学电气与自动化工程学院
出处 《传感技术学报》 CAS CSCD 北大核心 2006年第4期1279-1283,共5页 Chinese Journal of Sensors and Actuators
关键词 无线传感器网络 极大权独立集 根树 簇树 ：wireless sensor networks independent set root tree cluster-tree
分类号 TP393 [自动化与计算机技术—计算机应用技术] TP212 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献9

  • 1Akyildiz I F,Su W,Sankarasubramaniam Y,Cayirci E.Wireless Sensor Networks:a Survey[J].Computer Networks,2002,38:393-422.
  • 2Heinzelman W B,Chandrakasan A P,Balakrishnan H.An Application-Specific Protocol Architecture for Wireless Microsensor Networks[J].IEEE Trans.on Wireless Comm,2002,1(4):660-670.
  • 3毕艳忠,孙利民.传感器网络中的数据融合[J].计算机科学,2004,31(7):101-103. 被引量：23
  • 4E.米涅尔，网络和图的最优化算法[M]．中国铁道出版社，1984．
  • 5Winter P,Steiner Problem in Networks:A survey.Networks,17(2):129-167,1987.
  • 6孙雨耕,张静,孙永进,房朝晖.无线自组传感器网络[J].传感技术学报,2004,17(2):331-335. 被引量：89
  • 7Banerjee S and Khuller S.A Clustering Scheme for Hierarchical Control in Multi-Hop Wireless Networks[C]//Proceedings of IEEE INFOCOM,April 2001.
  • 8Amis A D,Prakash R,Vuong T H P,Huynh D T.Max-Min D-Cluster Formation in Wireless Ad Hoc Networks[C]//IEEE INFOCOM 2000,IEEE Communications Society.Tel Aviv,Israel,2000:32-41.
  • 9Wang A,Heinzelmen W B,Sinha A,Chanderkasan A P.Energy-Scalable Protocols for Battery-Operated Micro-Sensor Networks[J].Journal of VLSI Signal Processing,2001,29:223-237.

二级参考文献45

  • 1[1]Akyildiz I F, Su W,Sankarasubramaniam Y,Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8) :102～114
  • 2[2]Heinzelman W R,Chandrakasan A,Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks.In: Proc. of the33rd Intl. Conf. on System Sciences (HICSS '00), Jan. 2000. 1～10
  • 3[3]Intanagonwiwat C,Govindan R,Estrin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In :Proc. of the Sixth Annual ACM/IEEE Intl. Conf. on Mobile Computing and Networking (Mobicom'2000), Boston,Massachusetts, August 2000
  • 4[4]Manjeshwar,Agarwal D P. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: 1st Intl. Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, April 2001
  • 5[5]Lindsey S,Raghavendra C S, Sivalingam K. Data Gathering in Sensor Networks using the Energy * Delay Metric. In: Proc. of the IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, 2001
  • 6[6]Heidemann J, et al. Building efficient wireless sensor networks with low-level naming. In : Proc. of the ACM Symposium on Operating Systems Principles, Banff, Canada, Oct. 2001
  • 7[7]Intanagonwiwat C,et al. Impact of network density on data aggregation in wireless sensor networks: [Technical Report 01-750].University of Southern California, Nov. 2001
  • 8[8]Krishnamachari B, Estrin D, Wicker S. Modelling data-centric routing in wireless sensor networks. In:Proc. of IEEE Infocom,2002
  • 9[9]Krishnamachari B,Estrin D,Wicker S. Impact of data aggregation in wireless sensor networks. In: Intl. Workshop on Distributed Event-Based Systems, Vienna, Austria, July 2002
  • 10[10]Lindsey S,Raghavendra C S. PEGASIS: Power Efficient Gathering in Sensor Information Systems. In: Proc. of IEEE Aerospace Conf. 2002

共引文献109

同被引文献117

引证文献17

二级引证文献77

传感技术学报
2006年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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