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

传感器网络簇头选举与调度策略研究 被引量：4

A Cluster Head Selecting and Scheduling Strategy in Sensor Networks
下载PDF
导出
摘要 为了最大化分簇网络的生存周期,提出基于线性规划的簇头选举策略(LPCHS)和基于簇头时间比的簇头调度算法(CHSA).LPCHS根据数据流守恒约束和能量约束等条件,建立线性规划方程,得到簇生存周期、簇中各节点轮为簇头的时间及相应的簇头时间比.CHSA采用多路径路由技术完成簇间数据转发,得到基于簇头时间比的簇头调度方案. A cluster head selecting algorithm based on linear programming called LPCHS and a cluster head sceduling algorithm based on cluster head time ratio called CHSA are proposed to maximize the networks lifecycle.LPCHS constructs a LP equation based on the data flow conservation,energy constraint etc,and obtains the cluster lifecycle,the time of a node being a cluster head and the time ratio correspondingly.CHSA can fulfill the data forwarding among clusters by multi-path routing technology,and obtains a cluster head scheduling scheme based on the cluster head time ratio.
作者 柳絮 李金宝 纪守领 郭龙江 惠丽
机构地区 黑龙江大学计算机科学技术学院 黑龙江省数据库与并行计算重点实验室
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第8期1770-1775,共6页 Acta Electronica Sinica
基金 国家自然科学基金(No.60803015) 中国博士后基金(No.20080430902) 黑龙江省科技攻关(No.GL09A109) 黑龙江省科技计划(No.QC04C40) 黑龙江省自然科学基金(No.F200814) 黑龙江省研究生创新科研项目(No.YJSCX2009-019HLJ) 黑龙江省教育厅重点项目(No.1154Z1001) 黑龙江省教育厅科学技术研究项目(No.11531276) 哈尔滨市青年科技创新人才研究专项资金(No.2009RFQXG080 No.2008RFQXG107) 黑龙江省博士后基金(No.LRB08-021)
关键词 传感器网络 簇头选举 簇头调度 sensor networks cluster-head selecting cluster-head scheduling
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献14

  • 1林恺,赵海,尹震宇,罗玎玎.一种基于能量预测的无线传感器网络分簇算法[J].电子学报,2008,36(4):824-828. 被引量：37
  • 2Ghiasi S,Srivastava A,Yang X,Sarrafzadeh M.Optimal energy aware clustering in sensor networks .Sensors .Florida:Academic Press,2002.258-269.
  • 3Ming Yu,Kin K Leung,Aniket Malvankar.A dynamic clustering and energy efficient routing technique for sensor networks[J].IEEE Trans on Wireless Communications,2007,6(8):3069-3079.
  • 4Min Qin,R Zimmermann.An energy-efficient voting-based clustering algorithm for sensor networks .SNPD/SAWN .Maryland :Academic Press, 2005.444-451.
  • 5Yaacov Fernandess,Dahlia Malkhi.K-clustering in wireless ad hoc networks .The Second ACM International Workshop on Principles of Mobile Computing .Toulouse:ACM,2002.31-37.
  • 6A Manjeshwar,D P Agrawal.TEEN:A protocol for enhanced efficiency in wireless sensor networks .The 1st International Workshop on IPDPS .CA:IEEE Computer Society,2001.2009-2015.
  • 7Arati Manjeshwar,Dharma P Agrawal.APTEEN:A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks .IPDPS .FL:IEEE Computer Society Press,2002.195-202.
  • 8Quanbin Chen,Jian Ma,Yanmin Zhu,et al.An energy-efficient K-Hop clustering framework for wireless sensor networks .EWSN .Delft :SPRINGER-VERLAG,2007.17-33.
  • 9W B Heinzelman,A P Chandrakasan,H Balakrishnan.An application specific protocol architecture for wireless microsensor networks[J].IEEE Trans on Wireless Communication,2002,1(4):660-670.
  • 10Ossama Younis,Sonia Fahmy.HEED:A hybrid,energy-efficient,distributed clustering approach for Ad Hoc sensor networks[J].IEEE Trans Mobile Computing,2004,3(4):366-379.

二级参考文献15

  • 1Ian F Akyildiz,Weilian Su,Yogesh Sankarasubramaniam.A survey on sensor networks[J].In IEEE Communication Magnzine,2002.40(8):102-114.
  • 2Mhatre V,Rosenberg C.Design guideline for wireless sensor networks:Communication,clustering and aggregation[J].Ad-Hoc Networks Journal,2004,1(2):45-63.
  • 3E 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.
  • 4S 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.
  • 5W Heizelman,A Chandrakasan,H Balakrishnan.Energy-efficient routing protocols for wireless microsensor networks[A].In Proc 33rd Hawaii International Conferences on System Sciences(HICSS'00)[C].2000.
  • 6Wendi B Heinzelman,Anantha P Chandrakasan,Had Balakrishnan.An application-specific protocol architecture for wireless microsensor networks[J].IEEE transaction on wireless communications,2002,1(4):660-670.
  • 7C Lin,M Gerla.Adaptive clustering for mobile wireless networks[J].IEEE Journal on Selected Areas in Communicationts,1997.15(7):1265-1275.
  • 8Zhao L,Hong X,Liang Q.Energy-efficient serf-organization for wireless sensor networks:A fully distributed approach[A].Proceedings of IEEE GLOBECOM 2004[C],Boston:IEEE.Press,2004.1345-1351.
  • 9Estrin D Tutorial.Wireless Sensor Networks.Part Ⅳ:Sensor Network Protocols.MohiCom[OL].2002.http:/ / www-bsac.eecs.berkeley.edu.
  • 10Raqnel A F Min,Max do Val Machado.Antonio A F Lonrerio,et al.Prediction-based energy map for wireless sensor net-works[OL].www.elsevier.com/locate/adhoc.2004.

共引文献36

同被引文献25

  • 1汤波,罗昌俊,周明天.无线传感器网络最小能量簇群构造策略[J].计算机应用,2007,27(1):13-14. 被引量：1
  • 2Heinzelman W, Chandrakasan A, Balakrishnan H. Ener- gy-efficient communication protocol for wireless micro- sensor networks [ C ] //Proc of the 33ra Annual Hawaii International Conference on System Sciences. Los Alami- tos: IEEE Press, 2000: 3005-3014.
  • 3Manjeshwar A, Grawal D P. TEEN: a protocol for en- hanced efficiency in wireless sensor network [ C ]//Proc of the 15'h Parallel and Distributed Processing Syrup. Los Alamitos: IEEE Press, 2001 : 2009-2015.
  • 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 (d) : 660 -669.
  • 5Ming Yu, Kin K Leung, Aniket Malvankar. A dynamic clustering and energy efficient routing technique for sensor networks[J].IEEE Trans on Wireless Communications, 2007. 6 ( 8 ) : 3069-3079.
  • 6Dimokas N, Katsaros efficient distributed D, Manolopoulos Y clustering in wireless networks [ J ]. Journal of Parallel ring, 2010, 70: 371-383. Energy- sensol.
  • 7Heinzelman W R, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks [ J]. IEEE Trans on Wireless Com- munications, 2002, 1 (4) : 660-670.
  • 8Yu Ming,Kin K Leung,Aniket Malvankar.A Dynamic Clustering and Energy Efficient Routing Technique for Sensor Networks[J].IEEE Trans on Wireless Communications,2007,6(8):3069-3079.
  • 9Dimokas N,Katsaros D,Manolopoulos Y.Energyefficient Distributed Clustering in Wireless Sensor Networks[J].Journal of Parallel and Distributed Computing,2010,70:371-383.
  • 10Heinzelman W R,Chandrakasan A P,Balakrishnan H.An ApplicationSpecific Protocol Architecture for Wirelessmicrosensor Networks[J].IEEE Trans on Wireless Communications,2002,1(4):660-670.

引证文献4

二级引证文献21

电子学报
2010年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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