Distributed Algorithms for Maximizing Lifetime in Clustered Wireless Sensor Networks Using Energy-harvesting Relay Nodes
摘要
Motivated by recent developments in wireless sensor networks(WSNs),we present distributed clustering algorithms for maximizing the lifetime of WSNs,that is,the duration until the first node dies.We study the joint problem of prolonging network lifetime by introducing clustering techniques and energy-harvesting(EH)nodes.First,we propose a distributed clustering algorithm for maximizing the lifetime of clustered WSN,which includes EH nodes,serving as relay nodes for cluster heads(CHs).Second,graph-based and LP-based EH-CH matching algorithms are proposed which serve as benchmark algorithms.Extensive simulation results show that the proposed algorithms can achieve optimal or suboptimal solutions efficiently.
二级参考文献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
-
1周继军,胡建斌,陈钟,杜宏博.小世界网络模型下的MA特性分析[J].计算机研究与发展,2006,43(z1):290-295.
-
2刘玉秀,张德达.无线传感器网络路由协议的节能研究[J].硅谷,2009,2(22).
-
3刘克中,严新平,张金奋.海事监控传感网络中的节点管理方法研究[J].公路交通科技,2009(S1):19-22. 被引量:1
-
4姜少峰,杨明花,宋瀚涛,吴正宇,王捷民.传感器网络中一种基于质心的分布式成簇算法[J].计算机应用,2007,27(1):1-3. 被引量:7
-
5袁辉勇.无线传感器网络路由协议分类研究[J].湖南人文科技学院学报,2006,23(6):65-68.
-
6王蕊,刘国枝,时映鹏.异构无线传感器网络能量和距离有效分簇算法[J].武汉理工大学学报,2007,29(4):110-113. 被引量:2
-
7朱红松,孙利民,徐勇军,李晓维.基于精细化梯度的无线传感器网络汇聚机制及分析[J].软件学报,2007,18(5):1138-1151. 被引量:20
-
8王捷民,宋瀚涛,姜少峰,吴正宇.传感器网络中一种能量有效的自适应成簇算法[J].电子测量技术,2007,30(4):209-212. 被引量:4
-
9张侃侃,刘晔,艾斯喀尔.喀迪尔,陈敬后,束秀梅,陈江波.基于TinyOS操作系统的无线传感器网络自组网研究[J].传感技术学报,2007,20(6):1349-1352. 被引量:6
-
10潘巨龙,李善平,吴震东.基于无线传感器网络的社区保健监测系统[J].中国计量学院学报,2007,18(2):136-140. 被引量:13
-
1潘洪翠.初中英语阅读教学中批判性思维能力的培养策略[J].英语教师,2019,19(21):56-60. 被引量:10
-
2Mohammadreza Ramzannezhad Ghaleh,Ali Asghar Rahmani Hosseinabadi.Choose the Appropriate Cluster Head for Decrease Energy Consume in Wireless Sensor Networks Based on Gravitational Emulation Local Search Algorithm[J].Wireless Communication Technology,2018,2(3):32-38.
-
3Ji Li,Madhuri Siddula,Xiuzhen Cheng,Wei Cheng,Zhi Tian,Yingshu Li.Approximate Data Aggregation in Sensor Equipped IoT Networks[J].Tsinghua Science and Technology,2020,25(1):44-55. 被引量:8
-
4Saige Qin,Guanjun Rao,Chenzhong Bin,Liang Chang,Tianlong Gu,Wen Xuan.Knowledge Graph Embedding Based on Adaptive Negative Sampling[J].国际计算机前沿大会会议论文集,2019(1):562-563.
-
5刘国繁,肖勇.基于改进花授粉算法的RSSI定位方法[J].传感器与微系统,2019,38(11):42-45. 被引量:7
-
6董桂梅,张文.放松训练联合肌群强化训练对髋关节置换术患者的影响[J].齐鲁护理杂志,2019,25(20):19-22. 被引量:6
-
7李燕,杨振明,杨占丽,张万杰,杨志华.智能电网通信网络架构研究[J].电力设备管理,2019,0(11):31-32.
-
8陈云霞,李路娜,连碧华.基于科技社团的高职学生LPIT能力提升研究[J].无线互联科技,2019,16(19):80-81.
-
9郑少雄.WSN森林微气象信息监测的组网试验研究[J].现代信息科技,2019,3(17):154-156. 被引量:2
-
10孙更财.超声判断甲状腺结节良恶性的系统评价[J].医学信息(医学与计算机应用),2014,0(6):209-209.