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

异构传感器网络中一种基于局部簇的分簇算法

A Local Cluster-Based Clustering Algorithm for Heterogeneous Sensor Networks
下载PDF
导出
摘要 为了降低异构传感器网络中节点间的通信代价及网络能耗,首先基于分解和组合数学原理提出了局部簇的概念,使节点的工作仅局限于一个簇内而非整个网络。然后,在局部簇内又提出了一种新的分簇算法:根据节点能量异构特征选择簇首,簇首除首轮由基站选出外,其他轮数均由前一轮中的簇首节点来确定;数据传输采用混合拓扑的网络结构,簇内同构节点可直接相互通信;引入了簇维护策略,维持簇的工作状态。仿真结果表明,基于局部簇的分簇算法明显减少了簇首的能耗,降低了整个簇的能耗。鉴于簇的局部性和独立性,显而易见新算法可以有效降低整个异构传感网络的能耗。 In order to reduce the communication cost between nodes and the whole net＇s energy dissipation in heterogeneous sensor networks, firstly, a local clustering strategy, which makes the work of each node limited in a cluster, not the whole network, is put forward, based on the mathematical principle of decomposition and composition. Then, a new clustering algorithm is also proposed based on this strategy. In the new algorithm, considering the characteristics of unequal energy, the BS （Base Station） chooses a cluster-head for each c）uster in the first round, and then the new cluster-head node is decided by the order cluster-head in the former round. As for the network topology, a hybrid structure is used for the communication between the intra-cluster nodes. With the purpose of keeping the working state of clusters, the cluster-maintenance strategy is proposed. The simulation result shows that the algorithm can reduce the cluster-head＇s energy consumption, and decrease energy expending within the whole cluster. In view of the cluster＇s locality and independence, it is obvious that the new algorithm can effectively reduce the power consumption of the entire heterogeneous sensor network.
作者 裘君娜 徐小良
机构地区 杭州电子科技大学计算机学院
出处 《计算机工程与科学》 CSCD 北大核心 2009年第6期96-98,共3页 Computer Engineering & Science
关键词 能量异构 局部簇 混合网络 簇维护 energy heterogeneous local cluster hybrid network cluster-maintenance
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1Mhatre V, Rosenberg C. Homogeneous vs Heterogeneous Clustered Sensor Networks: A Comparative Study[C]//Proc of the IEEE Int 'l Conf on Communication, 2004 : 3646-3651.
  • 2Heinzelman W, Chandrakasan A, Balakrishnan H. Energy Efficient Communication Protocol for Wireless Microsensor Networks[C]//Proc of the 33rd Annual Hawaii Int'l Conf on System Sciences, 2000: 3005-3014.
  • 3Handy M J, Haase M, Timmermann D. Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection[C]//Proc of the 4th IEEE Conf on Mobile and Wireless Communications Networks, 2002 : 368-372.
  • 4Younis O, Fahmy S. Heed: A hybrid, Energy-efficient, Distributed Clustering Approach for Ad-Hoc Sensor Networks [J]. IEEE Trans on Mobile Computing, 2004, 3 (4): 366- 379.
  • 5Heinzelman W. Application-Specific Protocol Architectures for Wireless Networks:[Ph D Thesis][D]. Boston.. Massachusetts Institute of Technology, 2000.
  • 6Mhatre V, Rosenberg C, et al. A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constrain [J]. IEEE Trans on Mobile Computing, 2005,4(1):4 -15.
  • 7Soro S, Heinzelman W. Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering[C]//Proc of the 5th Int'l Workshop on Algorithms for Wireless, Mobile, Ad Hoe and Sensor Networks, 2005:118 -129.
  • 8Smaragdakis G, Matta I,Bestavros A. SEP.. A Stable Election Protocol for Clustered Heterogeneous Wireless Sensor Networks[C]//Proc of the Int'l Workshop on SANPA, 2004: 105-108.
  • 9卿利,朱清新,王明文.异构传感器网络的分布式能量有效成簇算法[J].软件学报,2006,17(3):481-489. 被引量：159

二级参考文献19

  • 1Akyildiz I,Su W,Sankarasubramaniam Y,Cayirici E.A survey on sensor networks.IEEE Communications Magazine,2002,40(8):102-114.
  • 2Krishna P,Vaidya NH,Chatterjee M,Pradhan D.A cluster-based approach for routing in dynamic networks.Proc.of the ACM SIGCOMM'97,1997,27(2):49-65.
  • 3McDonald B,Znati T.Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks.In:Jacobs A,ed.Proc.of the Annual Simulation Symp.New York:IEEE Press,2001.27-35.
  • 4Mhatre V,Rosenberg C,Kofman D,Mazumdar R,Shroff N.Design of surveillance sensor grids with a lifetime constraint.In:Karl H,Willig A,Wolisz A,eds.Proc.of the EWSN 2004.Berlin:Springer-Verlag,2004.263-275.
  • 5Heinzelman WR,Chandrakasan AP,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks.In:Proc.of the HICSS 2000.2000.3005-3014.
  • 6Ni SY,Tseng YC,Chen YS,Sheu JP.The broadcast storm problem in a mobile ad hoc network.In:Kodesh H,ed.Proc.of the ACM/IEEE MobiCom'99.New York:ACM Press,1999.151-162.
  • 7Estrin D,Govindan R,Heidemann J,Kumar S.Next century challenges:Scalable coordination in sensor networks.In:Kodesh H,ed.Proc.of the ACM/IEEE MobiCom'99.New York:ACM Press,1999.263-270.
  • 8Duarte-Melo EJ,Liu M.Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks.In:Wang CH,Lee Y,eds.Proc.of the GLOBECOM 2002.New York:IEEE Press,2002.21-25.
  • 9Smaragdakis G,Matta I,Bestavros A.SEP:A stable election protocol for clustered heterogeneous wireless sensor networks.In:Proc.of the Int'l Workshop on SANPA 2004.2004.
  • 10Heinzelman WR,Chandrakasan AP,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks.IEEE Trans.on Wireless Communications,2002,1(4):660-670.

共引文献158

计算机工程与科学
2009年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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