【摘要】：為解決傳統(tǒng)無線傳感器網(wǎng)絡路由算法在分簇上存在不均勻分簇問題,設(shè)計了一種近鄰傳播聚類的分簇路由算法—APCRA。該算法根據(jù)節(jié)點的密集程度和最優(yōu)簇頭數(shù),利用近鄰傳播聚類算法將傳感器網(wǎng)絡優(yōu)化分簇,劃分好的簇結(jié)構(gòu)在整個網(wǎng)絡生命周期內(nèi)固定不變,以減少頻繁組簇引發(fā)的能量消耗。選擇簇頭考慮各節(jié)點剩余能量和被選簇頭節(jié)點至簇內(nèi)其他節(jié)點的平均距離,目的讓能量剩余多和與簇內(nèi)其它節(jié)點通信代價小的節(jié)點擔任簇頭。仿真結(jié)果表明,APCRA算法分簇結(jié)構(gòu)相比其它算法更優(yōu),網(wǎng)絡能量消耗更少,網(wǎng)絡生命周期更長。
[Abstract]:In order to solve the problem of uneven clustering in traditional wireless sensor network routing algorithms, a clustering routing algorithm, APCRA., is designed for nearest neighbor propagation clustering. According to the density of nodes and the number of optimal cluster heads, the algorithm uses the nearest neighbor propagation clustering algorithm to optimize the clustering of sensor networks, and the divided cluster structure is fixed in the whole network life cycle in order to reduce the energy consumption caused by frequent clusters. The cluster head is selected to consider the residual energy of each node and the average distance from the selected cluster head node to the other nodes in the cluster, in order to make the node with more energy surplus and less communication cost with other nodes in the cluster act as the cluster head. The simulation results show that the clustering structure of APCRA algorithm is better than other algorithms, the network energy consumption is less, and the network life cycle is longer.
【作者單位】： 華南農(nóng)業(yè)大學工程學院;海南大學應用科技學院;華南農(nóng)業(yè)大學信息學院;羅定職業(yè)技術(shù)學院電子信息系;
【基金】：廣東省中國科學院全面戰(zhàn)略合作基金項目(2011B090300102) 廣東省重大科技專項基金項目(2010A080408012) 2012省級扶持農(nóng)業(yè)機械化發(fā)展專項基金項目
【分類號】：TP212.91

【參考文獻】

相關(guān)期刊論文 前3條

1 楊海波;華驚宇;劉半藤;;基于減聚類優(yōu)化算法的無線傳感網(wǎng)絡分簇路由協(xié)議研究[J];傳感技術(shù)學報;2012年11期

2 肖宇;于劍;;基于近鄰傳播算法的半監(jiān)督聚類[J];軟件學報;2008年11期

3 周悅;李鋼;高宇;單丹;;基于節(jié)點密度的無線傳感器網(wǎng)絡簇首選取機制[J];沈陽建筑大學學報(自然科學版);2008年03期

【共引文獻】

相關(guān)期刊論文 前10條

1 王丹丹;劉顯德;;一種基于自組織過程神經(jīng)網(wǎng)絡的動態(tài)樣本半監(jiān)督學習算法[J];智能計算機與應用;2011年05期

2 吳永輝;王曉龍;丁宇新;徐軍;郭鴻志;;基于主題的自適應、在線網(wǎng)絡熱點發(fā)現(xiàn)方法及新聞推薦系統(tǒng)[J];電子學報;2010年11期

3 杜錫壽;陳庶樵;張建輝;陳偉;;P2P流量的精細化識別方法研究[J];電子與信息學報;2012年07期

4 吳東洋;業(yè)寧;徐波;尹佟明;;基于改進的Affnity Propagation聚類的木材缺陷識別[J];工程數(shù)學學報;2012年04期

5 張力文;丁世飛;許新征;朱紅;徐麗;;一種基于成對約束的譜聚類算法[J];廣西師范大學學報(自然科學版);2010年04期

6 張震;汪斌強;伊鵬;蘭巨龍;;一種分層組合的半監(jiān)督近鄰傳播聚類算法[J];電子與信息學報;2013年03期

7 郭新辰;宋瓊;樊秀玲;;基于半監(jiān)督分類方法的變壓器故障診斷[J];高電壓技術(shù);2013年05期

8 茍光磊;黃麗豐;倪偉;;基于粒計算的概念聚類算法[J];重慶理工大學學報(自然科學);2013年06期

9 蔣文賢;;壓縮感知的能量異構(gòu)WSN分簇路由協(xié)議[J];傳感技術(shù)學報;2013年06期

10 馬建樂;楊軍;;基于位置和剩余能量的局部集中式LEACH算法研究[J];傳感技術(shù)學報;2013年08期

相關(guān)會議論文 前2條

1 孫承杰;朱文煥;林磊;劉遠超;;BBS短文本聚類技術(shù)研究[A];第五屆全國信息檢索學術(shù)會議論文集[C];2009年

2 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25屆中國控制與決策會議論文集[C];2013年

相關(guān)博士學位論文 前10條

1 王偉;無線傳感器網(wǎng)絡若干關(guān)鍵技術(shù)研究[D];華中科技大學;2011年

2 黃東山;特征選擇及半監(jiān)督分類方法研究[D];華中科技大學;2011年

3 吳永輝;面向?qū)I(yè)領(lǐng)域的網(wǎng)絡信息采集及主題檢測技術(shù)研究與應用[D];哈爾濱工業(yè)大學;2010年

4 李丹;屬性加權(quán)及不完備數(shù)據(jù)的模糊聚類方法研究[D];大連理工大學;2011年

5 董俊;基于KDD的領(lǐng)域本體構(gòu)建若干關(guān)鍵問題研究[D];南京郵電大學;2011年

6 周世兵;聚類分析中的最佳聚類數(shù)確定方法研究及應用[D];江南大學;2011年

7 黃旭;從頭預測蛋白質(zhì)結(jié)構(gòu)元啟發(fā)方法研究[D];蘇州大學;2011年

8 羅娜;基于本體的主題爬行技術(shù)研究[D];吉林大學;2009年

9 高峰;基于無線傳感器網(wǎng)絡的設(shè)施農(nóng)業(yè)環(huán)境自動監(jiān)控系統(tǒng)研究[D];浙江工業(yè)大學;2009年

10 韓冰;無線傳感器網(wǎng)絡中若干資源共享問題的研究[D];北京郵電大學;2009年

相關(guān)碩士學位論文 前10條

1 黃明明;半監(jiān)督學習方法研究及在警用平臺中的應用[D];大連理工大學;2010年

2 桑媛媛;基于非負稀疏表示的文本分類算法研究[D];大連理工大學;2010年

3 吳麗君;無線傳感器網(wǎng)絡LEACH路由協(xié)議的研究與改進[D];華東理工大學;2011年

4 齊錦;基于仿射傳播聚類算法的詞匯樹生成研究[D];西北大學;2011年

5 高浩;適應度估算遺傳算法及其應用[D];吉林大學;2011年

6 桑蘇;無線傳感器網(wǎng)絡終端節(jié)點測試系統(tǒng)的設(shè)計與實現(xiàn)[D];吉林大學;2011年

7 劉高霞;基于譜聚類方法的圖像分割研究[D];陜西師范大學;2011年

8 李俊英;譜聚類方法在圖像分割中的應用研究[D];陜西師范大學;2011年

9 王磊;自適應親和傳播聚類算法的研究與應用[D];陜西師范大學;2011年

10 趙晨星;基于物聯(lián)網(wǎng)概念的無線基站遠程巡檢系統(tǒng)設(shè)計[D];中南大學;2011年

【二級參考文獻】

相關(guān)期刊論文 前10條

1 黃如;苗澎;陳志華;;基于預測模式蟻群優(yōu)化的傳感網(wǎng)節(jié)能路由機制[J];傳感技術(shù)學報;2010年05期

2 王鎮(zhèn);劉學軍;;WSN中基于蟻群算法的QoS路由協(xié)議[J];傳感技術(shù)學報;2011年11期

3 張余;蔡躍明;潘成康;徐友云;;WSN中一種能量有效的自適應協(xié)同節(jié)點選擇方案[J];電子與信息學報;2009年09期

4 張小波;程良倫;;SAHRC:一種基于分簇的無線傳感器網(wǎng)絡路由控制算法[J];電子與信息學報;2011年08期

5 張璽棟;康桂霞;張平;張恒;;基于博弈的大規(guī)模無線傳感器網(wǎng)絡分簇算法[J];電子與信息學報;2011年10期

6 黃剛;王汝傳;許一帆;;無線傳感器網(wǎng)絡中基于分簇廣播認證協(xié)議方案[J];南京航空航天大學學報;2010年01期

7 王玲;薄列峰;焦李成;;密度敏感的半監(jiān)督譜聚類[J];軟件學報;2007年10期

8 吳成東,趙婉禎,馬斌,侯冉;嵌入式無線收發(fā)智能家居網(wǎng)關(guān)設(shè)計與實現(xiàn)[J];沈陽建筑大學學報(自然科學版);2005年03期

9 楊銀堂;高翔;柴常春;張劍賢;;一種WSN中的能耗優(yōu)化動態(tài)路由算法[J];西安電子科技大學學報;2010年05期

10 梁英;曾鵬;于海斌;;無線傳感器網(wǎng)絡中一種能量自適應的簇首選擇機制[J];信息與控制;2006年02期

【相似文獻】

相關(guān)期刊論文 前10條

1 楊凌云;馮友宏;;一種新的無線傳感器網(wǎng)絡半動態(tài)分簇路由協(xié)議[J];長春工業(yè)大學學報(自然科學版);2010年01期

2 趙洪鋼;史浩山;蔣毅;劉鴻金;;一種基于節(jié)點相關(guān)度的無線傳感器網(wǎng)絡分簇算法[J];西北工業(yè)大學學報;2007年04期

3 陳靜;張曉敏;;無線傳感器網(wǎng)絡簇頭優(yōu)化分簇算法及其性能仿真[J];計算機應用;2006年12期

4 鐘智;羅大庸;劉少強;樊曉平;瞿志華;熊哲源;;基于分簇機制的移動無線傳感器網(wǎng)絡數(shù)據(jù)采集協(xié)議[J];計算機應用研究;2011年08期

5 王琳霖;李曰沈;田豐;;LEACH協(xié)議的改進與仿真研究[J];沈陽航空工業(yè)學院學報;2008年02期

6 胡靜;沈連豐;;傳感網(wǎng)分簇算法研究及其進展[J];中興通訊技術(shù);2009年05期

7 王霄峻;陳曉曙;;一種半集中式低能耗自適應無線傳感器網(wǎng)絡成簇算法[J];現(xiàn)代電子技術(shù);2007年24期

8 楊帆;;基于網(wǎng)格的無線傳感器網(wǎng)絡能量有效路由協(xié)議研究[J];電腦知識與技術(shù);2010年17期

9 趙政春;鄧曙光;蔣冬初;;高斯分布無線傳感器網(wǎng)絡簇頭選擇算法[J];計算機工程與應用;2011年16期

10 許建真;郭麗;臺德鑫;;一種基于LEACH協(xié)議的閾值模式簇頭更換算法[J];微電子學與計算機;2011年06期

相關(guān)會議論文 前10條

1 趙珊珊;端木慶敏;姚丹霖;;無線傳感器網(wǎng)絡節(jié)點分簇技術(shù)[A];第一屆中國高校通信類院系學術(shù)研討會論文集[C];2007年

2 張勇;;一種能量有效的無線傳感器網(wǎng)絡加權(quán)分簇算法[A];2008中國儀器儀表與測控技術(shù)進展大會論文集（Ⅲ）[C];2008年

3 何璇;郝群;宋勇;;無線傳感器網(wǎng)絡分簇算法的研究與仿真[A];中國儀器儀表學會第十一屆青年學術(shù)會議論文集[C];2009年

4 徐久強;盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡路由算法的研究[A];第八屆沈陽科學學術(shù)年會論文集[C];2011年

5 王婭;許凱華;劉玉華;;WSN中一種基于能量的層次型拓撲生成算法[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年

6 周宇;高健飛;;一種基于生成樹的無線傳感器網(wǎng)絡低能耗路由算法[A];2007北京地區(qū)高校研究生學術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

7 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡的室內(nèi)定位系統(tǒng)[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

8 楊文國;郭田德;;無線傳感器網(wǎng)絡中能量消耗的不均勻性[A];中國運籌學會第八屆學術(shù)交流會論文集[C];2006年

9 駱吉安;柴利;;無線傳感器網(wǎng)絡的滾動時域狀態(tài)估計方法[A];第二十六屆中國控制會議論文集[C];2007年

10 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡中基于預測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學術(shù)會議論文集（一）[C];2008年

相關(guān)重要報紙文章 前10條

1 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進展[N];通信產(chǎn)業(yè)報;2009年

2 美國專利律師 譚文曄　薛之揚;無線傳感器網(wǎng)絡技術(shù)專利分析[N];科技日報;2010年

3 ;IPv6：傳感器網(wǎng)絡的新路標[N];網(wǎng)絡世界;2007年

4 羅清岳;透析WSN無線傳感網(wǎng)絡[N];電子資訊時報;2007年

5 特約撰稿 江家興;淺述無線傳感器網(wǎng)絡安全[N];通信信息報;2007年

6 林宗輝;ZigBee無線傳感器網(wǎng)絡解決方案[N];電子資訊時報;2007年

7 朱杰;ZigBee：最節(jié)能的無線傳感結(jié)點[N];中國計算機報;2008年

8 潘晏濤 盧澤新;路由技術(shù)[N];計算機世界;2004年

9 羅清岳;從WSN應用看WSN技術(shù)[N];電子資訊時報;2007年

10 姚春鴿;移動+泛在 開啟U時代[N];人民郵電;2008年

相關(guān)博士學位論文 前10條

1 李巧勤;無線傳感器網(wǎng)絡的節(jié)能相關(guān)問題研究[D];電子科技大學;2010年

2 龔本燦;無線傳感器網(wǎng)絡路由技術(shù)研究[D];武漢理工大學;2009年

3 趙文輝;無線傳感器網(wǎng)絡能量高效路由關(guān)鍵技術(shù)研究[D];哈爾濱工程大學;2009年

4 楊靖;無線傳感器網(wǎng)絡中高能效數(shù)據(jù)收集協(xié)議的研究[D];江南大學;2010年

5 鄭杰;無線傳感器網(wǎng)絡周期性數(shù)據(jù)收集研究[D];中國科學技術(shù)大學;2010年

6 張鋒輝;無線傳感器網(wǎng)絡糧情監(jiān)測組網(wǎng)研究[D];北京郵電大學;2010年

7 孫中皋;無線傳感器網(wǎng)絡能量高效路由協(xié)議研究[D];大連海事大學;2011年

8 姜宇;基于無線傳感器網(wǎng)絡的遠程抄表關(guān)鍵技術(shù)研究[D];吉林大學;2011年

9 周彥;無線傳感器網(wǎng)絡中基于量化信息的目標狀態(tài)估計與融合[D];上海交通大學;2010年

10 谷雨;無線傳感器網(wǎng)絡中目標覆蓋的研究[D];中國科學技術(shù)大學;2010年

相關(guān)碩士學位論文 前10條

1 郝琦;無線傳感器網(wǎng)絡中節(jié)能匯聚算法的研究[D];吉林大學;2012年

2 杜菲;無線傳感器網(wǎng)絡的目標定位跟蹤算法研究[D];蘇州大學;2011年

3 劉剛;無線傳感器網(wǎng)絡目標定位跟蹤研究[D];江南大學;2012年

4 羅強;水下無線傳感器網(wǎng)絡的部署研究[D];國防科學技術(shù)大學;2011年

5 王晶;基于動態(tài)簇機制的無線傳感器網(wǎng)絡目標跟蹤方法研究[D];山東大學;2011年

6 王靜玉;基于增強學習的無線傳感器網(wǎng)絡自組織方法研究[D];南京郵電大學;2011年

7 劉瓊;無線傳感器網(wǎng)絡分簇算法研究[D];湖南大學;2010年

8 徐騰飛;無線傳感器網(wǎng)絡節(jié)能協(xié)議研究[D];燕山大學;2011年

9 許全文;無線傳感器網(wǎng)絡中節(jié)能路由算法的研究及應用[D];重慶理工大學;2011年

10 許永強;能量高效的無線傳感器網(wǎng)絡覆蓋控制問題研究[D];武漢理工大學;2010年

，

本文編號：2502064