摘要
无线传感器网络的根本任务是快速准确获取物理世界中有价值的信息。但无线传感器网络面临节点计算能力、存储能力、通信能力有限,特别是电源能量十分有限的问题。本文就无线传感器网络的三大关键技术进行研究,主要包括路由协议、数据融合和网络安全技术的问题。研究的主要目的是为了达到优化网络结构、节省网络能量、提高网络中节点能量负载均衡性、延长网络生命期以及提高网络的安全性和保证网络的可靠性。
文中针对分簇网络结构的特点以及存在的一些问题,结合树型网络结构的优点,提出了一种基于分簇和树型混合结构的路由算法,该算法通过最小生成树的策略将网络中的簇头节点以树型结构组织起来,形成新的路由方式,最优化网络中直接与基站进行通信的节点的数目,减少簇头节点的能量消耗,提高网络能量利用率,延长节点的使用寿命。
论文针对节点分布密度较大的网络的特征和存在大量冗余节点的问题,分析了网络中冗余节点的判定方法,提出了一种基于分簇的监测节点子集划分方法和簇内节点调度算法,其主要思想是:网络分簇完成后,根据簇内节点的分布情况,分析节点的覆盖率,根据冗余节点判定方法,将簇内节点分成若干个监测节点子集,各个监测节点子集按照调度规则进行轮换工作,减少每轮中发送数据的节点的数目,节省了网络中节点的能量消耗,延长网络的使用寿命。
针对无线传感器网络中的数据融合可靠度问题,文中分析了数据融合的时间可靠度和空间可靠度,提出了一种自适应的基于时间和空间可靠度的数据融合算法,算法的主要思想是:通过控制簇内发送数据的源节点的数量来调整簇头节点执行数据融合操作的空间可靠度,通过控制源节点发送数据的频率来调整数据融合操作的时间可靠度,该算法利用网络中监测事件特征的数据融合观测可靠度来逐步调整数据融合可靠度来达到期望可靠度,达到在满足监测需求的前提下使网络能量消耗最优化。
文中针对无线传感器网络的故障节点诊断问题,考虑执行网络故障节点诊断的高效和准确性,提出了一种基于分簇网络结构的实时节点故障诊断算法,该算法的主要思想是:在分簇完成后,簇头节点执行节点故障诊断算法,算法利用一种基于测试结果比较的方法来判定节点是否是故障节点,各簇簇头在网络中并行检测各个簇内的节点。该算法简化了故障诊断算法的复杂度,大大节省了诊断所需时间,提高了故障诊断的效率,同时改善了网络的能量消耗和改善网络监测的可靠性。
论文最后对全文进行总结,指出论文的创新点以及提出了今后可继续研究的工作。
The fundamental task of the wireless sensor network is to quickly and accurately access valuable information in the physical world. However, sensor nodes in wireless sensor networks are severely constrained by the limited computing power, limited storage capacity and limited communication capabilities. Therefore, energy efficient is the most important issue of concern in wireless sensor networks. In this paper, three key technologies of wireless sensor networks are studied, including routing protocols, data aggregation and network security technology. The main purpose is to optimize network structure, save the network energy, improve energy load balancing of nodes in the network, prolong the network lifetime, improve network security and ensure the reliability of the network.
The characteristics of clustering network structure and the existence of some problems are analyzed, combined with the advantages of tree network structure, we proposed a tree-based and cluster-based hybrid structure of the routing algorithm. Using the strategy of minimum spanning tree to organize the cluster head nodes of the network into a tree structure to form a new routing. Algorithm can optimize the number of nodes which communicating directly with the base station, to reduce the energy consumption of cluster head nodes, and improve energy efficiency and prolong the lifetime of nodes.
The characteristics of distribution density of nodes in a larger network are analyzed, in this case, there will be a large number of redundant nodes in the network. And then, the methods to determine redundant nodes are introduced, a cluster-based division method for subset of monitoring nodes and a scheduling algorithm for cluster head nodes are proposed for the network. The main ideas are as follows:when clustering is completed, according to the distribution of cluster head nodes to compute the coverage of nodes, and according to the determining method of redundant nodes to divide the cluster members into some subsets. Each subset of monitoring nodes take turns to work in accordance with the scheduling rules. So that can reduce the number of nodes which sending data in each round, save the energy consumption of nodes and prolong the lifetime of the network.
For the problem of reliability of data aggregation in wireless sensor networks, the temporal reliability and spatial reliability of data aggregation are described. Then, an adaptive temporal and spatial reliability data aggregation algorithm is proposed, its main ideas are:to control the spatial reliability by adjusting the number of source nodes in this cluster, and to control the temporal reliability by adjusting the sending data frequency of the source nodes. Algorithm using the observed reliability of features of the events in the network to be gradually adjusted to achieve the desired reliability of data aggregation. To optimal energy consumption of the network under meeting the monitoring requirements.
The fault diagnosis problem in wireless sensor networks is introduced, and a cluster-based real-time fault node diagnosis algorithm is proposed, which can ensure the efficiency and accuracy of fault diagnosis in the network. The main idea of this algorithm are:when the clustering is completed, each cluster head implements fault diagnosis, algorithm using a comparison-based method to test results to determine whether the node is a fault one. Each cluster head can diagnosis their members in parallel in the network. Algorithm simplified the complexity of fault diagnosis algorithm, reduced the diagnosis time, improve the efficiency of fault diagnosis, and improve the energy consumption and reliability of monitoring.
Finally, a summary is written for the research work, and the innovations as well as the future work are introduced.
引文
[1]Akyildiz I. F., Su W., Sankarasubramaniam Y., et al. Wireless sensor networks:a survey. Computer Networks,2002,38(4):393-422
[2]Al-Karaki J. N.,Kamal A. E. Routing Technique in Wireless Sensor Networks:A Survey. IEEE Wireless Communications,2004,11(6):6-28
[3]郑增威,吴朝晖,金水祥.无线传感器网络及其应用.计算机科学,2003,30(10):138-140
[4]马祖长,孙怡宁,梅涛.无线传感器网络综述.通信学报,2004,25(4):114-124
[5]Willig A. Wireless sensor networks:concept, challenges and approaches. e & i Elektrotechnik und Informationstechnik,2006,123(6):224-231
[6]刘刚,周兴社,谷建华等.自组织、自适应无线传感器网络理论研究.计算机应用研究,2005,5:30-33
[7]Joseph P., Robert S.,Alan M. Analysis of Wireless Sensor Networks for Habitat Monitoring. In Proceedings of Wireless Sensor Networks,2004.399-423
[8]Tian D.,Georganas N. D. Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Networks,2005,3(6):744-761
[9]马保国,乔玲玲,贾寅波.无线传感器网络研究综述.计算机与数字工程,2008,36(9):50-53
[10]孙利民,李建中,陈渝.无线传感器网络.北京:清华大学出版社,2005.
[11]Harris Iii A. F., Kravets R.,Gupta I. Building trees based on aggregation efficiency in sensor networks. Ad Hoc Networks,2007,5(8):1317-1328
[12]Hyun D., Park N., Son J., et al. Efficient processing of aggregation queries in sensor networks. Distributed and Parallel Databases,2006,20(3):171-197
[13]Guerrero-Zapata M., Zilan R., Barcelo-Ordinas J., et al. The future of security in Wireless Multimedia Sensor Networks. Telecommunication Systems,2010, 45(1):77-91
[14]Heinzelman W. R., Chandrakasan A.,Balakrishnan H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences,2000.152-156
[15]Younis O.,Fahmy S. HEED:a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. Mobile Computing, IEEE Transactions on, 2004,3(4):366-379
[16]Intanagonwiwat C., Govindan R., Estrin D., et al. Directed diffusion for wireless sensor networking. Networking, IEEE/ACM Transactions on,2003,11(1):2-16
[17]Manjeshwar A.,Agrawal D. P. TEEN:a routing protocol for enhanced efficiency in wireless sensor networks. Parallel and Distributed Processing Symposium., Proceedings 15th International,2001.2009-2015
[18]Sohrabi K., Gao J., Ailawadhi V., et al. Protocols for self-organization of a wireless sensor network. Personal Communications, IEEE,2000,7(5):16-27
[19]Heinzelman W. R., Kulik J.,Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. Proceedings of 5th Annual Joint ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'99),15-20 Aug.1999, ACM,1999.174-185
[20]Braginsky D.,Estrin D. Rumor routing algorithm for sensor networks. Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, September 28,2002-September 28,2002, Association for Computing Machinery,2002.22-31
[21]Haowen C.,Perrig A. ACE:an emergent algorithm for highly uniform cluster formation. Wireless Sensor Networks. First European Workshop, EWSN 2004. Proceedings,19-21 Jan.2004, Springer-Verlag,2004.154-171
[22]Fang Q., Zhao F.,Guibas L. Lightweight sensing and communication protocols for target enumeration and aggregation. MOBIHOC 2003:PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, June 1,2003-June 3,2003, Association for Computing Machinery, 2003.165-176
[23]Satapathy S. S.,Sarma N. TREEPSI:Tree based Energy Efficient Protocol for Sensor Information.2006 IFIP International Conference on Wireless and Optical Communications Networks,2006.56-62
[24]Tan H. O.,Korpeoglu I. Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Record,2003,32(4):66-71
[25]Lindsey S.,Raghavendra C. S. PEGASIS:Power-Efficient Gathering in Sensor Information Systems. IEEE Aerospace Conference Proceedings,2002.3: 1125-1130
[26]Handy M. J., Haase M.,Timmermann D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection. MWCN 2002-4th IEEE Conference on Mobile and Wireless Communications Networks,9-11 Sept.2002, IEEE,2002. 368-372
[27]Heinzelman W. B., Chandrakasan A. P.,Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. Wireless Communications, IEEE Transactions on,2002,1(4):660-670
[28]Al-Karaki J. N.,Kamal A. E. Routing techniques in wireless sensor networks:a survey. Wireless Communications, IEEE,2004, 11(6):6-28
[29]Aslam J., Li Q.,Rus D. Three power-aware routing algorithms for sensor networks. Wireless Communications & Mobile Computing,2003,3(2):187-208
[30]Chang J. H.,Tassiulas L. Maximum lifetime routing in wireless sensor networks. IEEE-Acm Transactions on Networking,2004,12(4):609-619
[31]Domingo M. C. A Distributed Energy-Aware Routing Protocol for Underwater Wireless Sensor Networks. Wireless Personal Communications,2011, 57(4):607-627
[32]He T., Stankovic J. A., Lu C. Y., et al. A spatiotemporal communication protocol for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems,2005,16(10):995-1006
[33]Madan R.,Lall S. Distributed algorithms for maximum lifetime routing in wireless sensor networks. IEEE Transactions on Wireless Communications,2006, 5(8):2185-2193
[34]Nam C. S., Han Y. S.,Shin D. R. Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks. Sensors,2011, 11(3):2875-2884
[35]Sohrabi K., Gao J., Ailawadhi V., et al. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications,2000,7(5):16-27
[36]Zeng Y. Y, Sreenan C. J., Sitanayah L., et al. An Emergency-Adaptive Routing Scheme for Wireless Sensor Networks for Building Fire Hazard Monitoring. Sensors,2011,11(3):2899-2919
[37]梁俊斌,王建新,李陶深等.传感器网络中基于树的最大生命精确数据收集.软件学报,2010,9:2289-2303
[38]Zou Y.,Chakrabarty K. A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Transactions on Computers,2005,54(8):978-991
[39]Slijepcevic S.,Potkonjak M. Power efficient organization of wireless sensor networks. International Conference on Communications (ICC2001), June 11,2000-June 14,2000, Institute of Electrical and Electronics Engineers Inc.,2001.2: 472-476
[40]Ye F., Zhong G., Cheng J., et al. PEAS:A robust energy conserving protocol for long-lived sensor networks.23th IEEE International Conference on Distributed Computing Systems, May 19,2003-May 22,2003, Institute of Electrical and Electronics Engineers Inc.,2003.28-37
[41]Tian D.,Georganas N. D. A coverage-preserving node scheduling scheme for large wireless sensor networks. Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, September 28,2002-September 28, 2002, Association for Computing Machinery,2002.32-41
[42]Huang C.-F.,Tseng Y.-C. The Coverage Problem in a Wireless Sensor Network. Mobile Networks and Applications,2005,10(4):519-528
[43]Zhang H.,Hou J. C. Maitaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks,2005,1:89-124
[44]刘明,龚海刚,毛莺池等.高效节能的传感器网络数据收集和聚合协议.软件学报,2005,16(12):2106-2116
[45]胡静,沈连丰,宋铁成等.新的无线传感器网络分簇算法.通信学报,2008,29(7):20-26
[46]程卫芳,廖湘科,沈昌祥.有向传感器网络最大覆盖调度算法.软件学报,2009,4:975-984
[47]胡劲文,梁彦,王睿等.无线传感器网络的任意覆盖率节点配置.自动化学报,2008,34(12):1497-1507
[48]刘明,曹建农,郑源等.无线传感器网络多重覆盖问题分析.软件学报,2007,18(1):127-136
[49]毛莺池,冯国富,陈力军等.与位置无关的无线传感器网络连通性覆盖协议.软件学报,2007,18(7):1672-1684
[50]傅质馨,朱寅寅,吴晓蓓.能量有效的无线传感器网络节点调度算法.信息与控制,2010,39(6):720-731
[51]Nakamura E. F., Loureiro A. A. F.,Frery A. C. Information fusion for wireless sensor networks:Methods, models, and classifications. Acm Computing Surveys, 2007,39(3)
[52]Baek S. J., de Veciana G.,Su X. Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation. IEEE Journal on Selected Areas in Communications,2004,22(6):1130-1140
[53]Chen C. C., Shroff N. B.,Lee D. S. Distributed Power Minimization for Data Aggregation in Wireless Sensor Networks. Globecom 2008-2008 IEEE Global Telecommunications Conference,2008.1-5
[54]Sharaf M. A., Beaver J., Labrinidis A., et al. TiNA:A Scheme for Temporal Coherency-Aware in-Network Aggregation. Proceedings of the Third ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2003, September 19,2003-September 19,2003, Association for Computing Machinery,2003.69-76
[55]Diaz M. O.,Leung K. K. Dynamic Data Aggregation and Transport in Wireless Sensor Networks.2008.
[56]Galluccio L., Palazzo S., Campbell A. T., et al. Efficient data aggregation in wireless sensor networks:an entropy-driven analysis.2008.
[57]Ganesan D., Ratnasamy S., Wang H. B., et al. Coping with irregular spatio-temporal sampling in sensor networks. Computer Communication Review, 2004,34(1):125-130
[58]Chen H., Mineno H.,Mizuno T. Adaptive data aggregation scheme in clustered wireless sensor networks. Computer Communications,2008,31(15):3579-3585
[59]Intanagonwiwat C/, Estrin D., Govindan R., et al. Impact of network density on data aggregation in wireless sensor networks. Distributed Computing Systems, 2002. Proceedings.22nd International Conference on,2002.457-458
[60]Vuran M. C., Akan O. B.,Akyildiz I. F. Spatio-temporal correlation:theory and applications for wireless sensor networks. Computer Networks,2004, 45(3):245-259
[61]Kook Y. G., Lee J., Choi K. S., et al. Data Aggregation Using Mobile Agent Mechanism on Distributed Sensor Networks. Security-Enriched Urban Computing and Smart Grid,2010.78:421-426
[62]Hormati A.,Vetterli M. Distributed compressed sensing:sparsity models and reconstruction algorithms using annihilating filter. ICASSP 2008. IEEE International Conference on Acoustic, Speech and Signal Processes,31 March-4 April 2008, IEEE,2008.5141-5144
[63]Xue Y., Cui Y.,Nahrstedt K. Maximizing lifetime for data aggregation in wireless sensor networks. Mobile Networks & Applications,2005,10(6):853-864
[64]陈颖文,徐明,吴一.无线传感器网络网内数据处理节点的优化选取.软件学报,2007,18(12):3104-3114
[65]刘琳,于海斌,曾鹏.节能有效的无线传感器网络状态信息收集算法.通信学报,2009,6:126-134
[66]周四望,林亚平,张建明等.传感器网络中基于环模型的小波数据压缩算法.软件学报,2007,18(3):669-680
[67]朱铁军,林亚平,周四望等.无线传感器网络中基于小波的自适应多模数据压缩算法.通信学报,2009,3:48-53
[68]Karlof C.,Wagner D. Secure routing in wireless sensor networks:Attacks and countermeasures.2003.
[69]裴庆祺,沈玉龙,马建峰.无线传感器网络安全技术综述.通信学报,2007,28(8):113-122
[70]黄海平,王汝传,孙力娟等.基于逻辑网格的无线传感器网络密钥分配方案.通信学报,2009,8:131-140
[71]马春光,尚治国,王慧强.基于区域的异构无线传感器网络密钥管理.通信学报,2009,5:74-81
[72]余磊,李建中,骆吉洲.一种无线传感器网络分布式安全成簇协议.软件学报,2009,10:2705-2720
[73]王潮,贾翔宇,林强.基于可信度的无线传感器网络安全路由算法.通信学报,2008,29(11):105-112
[74]高建良,徐勇军,李晓维.基于加权中值的分布式传感器网络故障检测.软件学报,2007,18(5):1208-1217
[75]Benini L., Castelli G., Macii A., et al. A discrete-time battery model for high-level power estimation. Proceedings of Meeting on Design Automation and Test in Europe,27-30 March 2000, IEEE Comput. Soc,2000.35-39
[76]Harte S., Rahman A.,Razeeb K. M. Fault tolerance in sensor networks using self-diagnosing sensor nodes. IEE Seminar on Intelligent Building Environments, 28 June 2005, IEE,2005.7-12
[77]Dong D., Liu Y.,Liao X. Self-monitoring for sensor networks.9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08, May 26,2008-May 30,2008, Association for Computing Machinery,2008.431-440
[78]Chessa S.,Santi P. Comparison-based system-level fault diagnosis in ad hoc networks. Reliable Distributed Systems,2001. Proceedings.20th IEEE Symposium on,2001.257-266
[79]Chessa S.,Santi P. Crash faults identification in wireless sensor networks. Computer Communications,2002,25(14):1273-1282
[80]Elhadef M., Boukerche A.,Elkadiki H. A distributed fault identification protocol for wireless and mobile ad hoc networks. Journal of Parallel and Distributed Computing,2008,68(3):321-335
[81]Ruiz L. B., Wong H. C., Siqueira I. G., et al. Fault management in event-driven wireless sensor networks. ACM MSWiM 2004-Proceedings of the Seventh ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, October 4,2004-October 6,2004, Association for Computing Machinery,2004.149-156
[82]Ssu K.-F., Chou C.-H., Jiau H. C., et al. Detection and diagnosis of data inconsistency failures in wireless sensor networks. Computer Networks,2006, 50(9):1247-1260
[83]Luo X., Dong M.,Huang Y. On distributed fault-tolerant detection in wireless sensor networks. Computers, IEEE Transactions on,2006,55(1):58-70
[84]Ding M., Chen D., Xing K., et al. Localized fault-tolerant event boundary detection in sensor networks. IEEE INFOCOM 2005, March 13,2005-March 17, 2005, Institute of Electrical and Electronics Engineers Inc.,2005.2:902-913
[85]Dohler M., Pister K., Heinzelman W., et al. Simple wireless sensor networking solutions. Selected Areas in Communications, IEEE Journal on,2010, 28(7):969-972
[86]Ravikumar K., Jameel S. A.,Senthilkumar A. Key mechanisms for wireless sensor networks. Computing, Communication and Networking,2008. ICCCn 2008. International Conference on,2008.1-4
[87]Huang S.-I., Shieh S.,Tygar J. Secure encrypted-data aggregation for wireless sensor networks. Wireless Networks,2010,16(4):915-927
[88]Krishnamachari L., Estrin D.,Wicker S. The impact of data aggregation in wireless sensor networks. Distributed Computing Systems Workshops,2002. Proceedings. 22nd International Conference on,2002.575-578
[89]Akkaya K.,Younis M. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks,2005,3(3):325-349
[90]Ennaji R.,Boulmalf M. Routing in wireless sensor networks. Multimedia Computing and Systems,2009. ICMCS '09. International Conference on,2009. 495-500
[91]Tang F., You I., Guo S., et al. A chain-cluster based routing algorithm for wireless sensor networks. Journal of Intelligent Manufacturing,2010:1-9
[92]Yong-Sik C., Young-Jun J.,Sang-Hyun P. A study on sensor nodes attestation protocol in a Wireless Sensor Network. Advanced Communication Technology (ICACT),2010 The 12th International Conference on,2010.1:574-579
[93]Kim M., Kim S., Byun H., et al. Optimized algorithm for balancing clusters in wireless sensor networks. Journal of Zhejiang University-Science A,2009, 10(10):1404-1412
[94]沈波,张世永,钟亦平.无线传感器网络分簇路由协议.软件学报,2006,17(7):1588-1600
[95]Ghiasi S., Srivastava A., Yang X., et al. Optimal energy aware clustering in sensor networks. Sensors Magazine MDPI,2002,2(7):258-269
[96]Gerla M.,Jack Tzu-Chieh T. Multicluster, mobile, multimedia radio network. Wireless Networks,1995, 1(1):255-265
[97]Mao Y, Chengfa L., Guihai C., et al. EECS:an energy efficient clustering scheme in wireless sensor networks. Conference Proceedings of the 2005 IEEE International Performance, Computing and Communications Conference,7-9 April 2005, IEEE,2005.535-540
[98]Manjeshwar A.,Agrawal D. P. APTEEN:A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In International Workshop on Parallel and Distributed Computing, Issues in Wireless Networks and Mobile Computing (IPDPS),2002:195-202
[99]Khan M., Pandurangan G.,Anil Kumar V. S. Distributed algorithms for constructing approximate minimum spanning trees in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems,2009,20(Copyright 2009, The Institution of Engineering and Technology):124-139
[100]Weifa L.,Yuzhen L. Online data gathering for maximizing network lifetime in sensor networks. IEEE Transactions on Mobile Computing,2007,6(1):2-11
[101]Hussain S.,Islam O. An energy efficient spanning tree based multi-hop routing in wireless sensor networks.2007 8th IEEE Wireless Communications and Networking Conference,11-15 March 2007, IEEE,2007.6 pp.
[102]Zhang Q., Xie Z.-P., Ling B., et al. A maximum lifetime data gathering algorithm for wireless sensor networks. Journal of Software,2005,16(Copyright 2006, IEE):1946-1957
[103]Upadhyayula S.,Gupta S. K. S. Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks. Ad Hoc Networks,2007,5(5):626-648
[104]Huang K.-C., Yen Y.-S.,Chao H.-C. Tree-Clustered Data Gathering Protocol (TCDGP) for wireless sensor networks.2007 International Conference on Future Generation Communication and Networking, FGCN 2007, December 6,2007 December 8,2007, Institute of Electrical and Electronics Engineers Inc.,2007.2: 31-36
[105]Qiu W., Skafidas E.,Hao P. Enhanced tree routing for wireless sensor networks. Ad Hoc Networks,2009,7(3):638-650
[106]Zhang Q., Xie Z., Sun W., et al. Tree Structure Based Data Gathering for Maximum Lifetime in Wireless Sensor Networks. Web Technologies Research and Development-APWeb 2005, Springer Berlin/Heidelberg,2005.3399:513-522
[107]张伟,李鸥.一种寻求MST的分布式算法.计算机工程,2008,34(18):131-133
[108]王小乐,刘青宝,陆昌辉等.一种最小生成树聚类算法.小型微型计算机系统, 2009,30(5):877-882
[109]Seth Pettie,Vijaya Ramachandran. An Optimal Minimum Spanning Tree Algorithm. Journal of the ACM (JACM),2002,49(1):16-34
[110]Tianqi W., Heinzelman W., Seyedi A., et al. Maximizing the lifetime of clusters with Slepian-Wolf coding. Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on,2010.2922-2925
[111]jie C. J., chong X. B.,Li D. Relative Localization Systems and Algorithms for Wireless Sensor Networks. Networking, Sensing and Control,2008. ICNSC 2008. IEEE International Conference on,2008.1439-1444
[112]Deng J., Han Y. S., Heinzelman W. B., et al. Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks. Computer Communications,2005,28(14):1631-1642
[113]Ahmed G, Khan N. M., Khalid Z., et al. Cluster Head Selection Using Decision Trees for Wireless Sensor Networks. International Conference on Intelligent Sensors, Sensor Networks and Information Processing,2008.173-178
[114]Golsorkhtabar M., Nia F. K., Hosseinzadeh M., et al. The Novel Energy Adaptive Protocol for heterogeneous wireless sensor networks. Computer Science and Information Technology (ICCSIT),2010 3rd IEEE International Conference on, 2010.2:178-182
[115]Tianqi W., Heinzelman W.,Seyedi A. Maximization of Data Gathering in Clustered Wireless Sensor Networks. GLOBECOM 2010,2010 IEEE Global Telecommunications Conference,2010.1-5
[116]Akbari A.,Beikmahdavi N. Cluster-based and cellular approach to fault detection and recovery in wireless sensor networks. Advanced Computer Theory and Engineering (ICACTE),2010 3rd International Conference on,2010.5:148-152
[117]Huang H.-p., Wang R.-c., Liu L., et al. Time synchronization algorithm of wireless sensor networks based on data aggregation tree. The Journal of China Universities of Posts and Telecommunications,2010,17(1):24-29
[118]Boukerche A., Xin F.,Araujo R. B. An energy aware coverage-preserving scheme for wireless sensor networks. Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks PE-WASUN'05,10-13 Oct.2005, Association for Computing Machinery,2005. 112-114
[119]Deng J., Han Y., Heinzelman W., et al. Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks. Mobile Networks and Applications,2005, 10(6):825-835
[120]Choi W.,Das S. K. Coverage-adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks. Computer Communications,2006,29(17):3467-3482
[121]Boukerche A., Yan D., Jing F., et al. A reliable synchronous transport protocol for wireless image sensor networks. Computers and Communications,2008. ISCC 2008. IEEE Symposium on,2008.1083-1089
[122]Yardibi T.,Karasan E. A distributed activity scheduling algorithm for wireless sensor networks with partial coverage. Wireless Networks,2010,16(1):213-225
[123]Jiang J.,Dou W. A Coverage-Preserving Node Scheduling Algorithm for Self-organized Wireless Sensor Networks. Grid and Cooperative Computing-GCC 2004Workshops,2004,3252:587-596
[124]Jaekyu C., Gilsoo K., Taekyoung K., et al. A Distributed Node Scheduling Protocol Considering Sensing Coverage in Wireless Sensor Networks. Vehicular Technology Conference,2007. VTC-2007 Fall.2007 IEEE 66th,2007.352-356
[125]Xueqing W.,Shuqin Z. Research on Efficient Coverage Problem of Node in Wireless Sensor Networks. Electronic Commerce and Security,2009. ISECS '09. Second International Symposium on,2009.2:532-536
[126]Hwang S.-F., Su Y.-Y., Lin Y.-Y., et al. A Cluster-Based Coverage-Preserved Node Scheduling Scheme in Wireless Sensor Networks. Mobile and Ubiquitous Systems-Workshops,2006.3rd Annual International Conference on,2006.1-7
[127]Murata T.,Ishibuchi H. Performance evaluation of genetic algorithms for flowshop scheduling problems. Proceedings of the 1st IEEE Conference on Evolutionary Computation. Part 1 (of 2), June 27,1994-June 29,1994, IEEE,1994.812-817
[128]康健,左宪章,唐力伟等.无线传感器网络数据融合技术.计算机科学,2010,37(4):31-35+58
[129]Zhang W.,Cao G. DCTC:Dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communications, 2004,3(5):1689-1701
[130]Luo H., Liu Y.,Das S. K. Routing correlated data with fusion cost in wireless sensor networks. IEEE Transactions on Mobile Computing,2006, 5(11):1620-1632
[131]Hong L., Luo J., Liu Y, et al. Adaptive data fusion for energy efficient routing in wireless sensor networks. IEEE Transactions on Computers,2006, 55(10):1286-1299
[132]罗大庸,张远.多传感器信息时空融合模型及算法研究.系统工程与电子技术,2004,26(1):36-39
[133]郭利,马彦恒,张锡恩.一种多传感器数据时空融合估计算法.系统工程与电子技术,2005,27(12):2016-2018+2090
[134]Chu D., Deshpande A., Hellerstein J. M., et al. Approximate data collection in sensor networks using probabilistic models.22nd International Conference on Data Engineering, ICDE '06, April 3,2006-April 7,2006, Institute of Electrical and Electronics Engineers Computer Society,2006.2006:48
[135]Tulone D.,Madden S. An energy-efficient querying framework in sensor networks for detecting node similarities. ACM MSWiM 2006-9th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, October 2, 2006-October 6,2006, Association for Computing Machinery,2006.2006: 291-300
[136]Le Borgne Y. A., Santini S.,Bontempi G. Adaptive model selection for time series prediction in wireless sensor networks. Signal Processing,2007,87(12):3010-3020
[137]Zixiang X., Liveris A. D.,Cheng S. Distributed source coding for sensor networks. IEEE Signal Processing Magazine,2004,21(5):80-94
[138]Petrovic D., Shah R. C., Ramchandran K., et al. Data funneling:routing with aggregation and compression for wireless sensor networks. SNPA 2003-1st International Workshop on Sensor Network Protocols and Applications,11 May 2003, IEEE,2003.156-162
[139]He T., Blum B. M., Stankovic J. A., et al. AIDA:Adaptive application-independent data aggregation in wireless sensor networks. ACM Transactions on Embedded Computing Systems (TECS),2004,3(2):426-457
[140]周新运,孙利民,皇伟等.无线多媒体传感器网络中一种自适应的报头压缩机制.软件学报,2007,18(5):1122-1129
[141]Xu P., Rangwala P., Chintalapudi K. K., et al. A wireless sensor network For structural monitoring. Proceedings of the 2nd international conference on Embedded networked sensor systems,2004:13-24
[142]Donoho D. L. Compressed sensing. Information Theory, IEEE Transactions on, 2006,52(4):1289-1306
[143]Haupt J., Bajwa W. U., Rabbat M., et al. Compressed sensing for networked data: A different approach to decentralized compression. IEEE Signal Processing Magazine,2008,25(2):92-101
[144]Al-Karaki J. N., Ul-Mustafa R.,Kamal A. E. Data aggregation and routing in Wireless Sensor Networks:Optimal and heuristic algorithms. Computer Networks, 2009,53(7):945-960
[145]Fang J.,Li H. Distributed adaptive quantization for wireless sensor networks:A maximum likelihood approach.2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP, March 31,2008-April 4,2008, Institute of Electrical and Electronics Engineers Inc.,2008.2733-2736
[146]Chitradevi N., Palanisamy V., Baskaran K., et al. Outlier aware data aggregation in distributed wireless sensor network using robust principal component analysis. Computing Communication and Networking Technologies (ICCCNT),2010 International Conference on,2010.1-9
[147]Zia H. A., Sridhar N.,Sastry S. Failure detectors for wireless sensor-actuator systems. Ad Hoc Networks,2009,7(5):1001-1013
[148]Verma S., Chug N.,Gadre D. V. Wireless Sensor Network for Crop Field Monitoring. Recent Trends in Information, Telecommunication and Computing (ITC),2010 International Conference on,2010.207-211
[149]罗宏,宿红毅,战守义.无线传感器网络故障诊断与容错技术研究进展.仪器仪表学报,2010,31(8):278-283
[150]陈拥军,袁慎芳,吴键等.无线传感器网络故障诊断与容错控制研究进展.传感器与微系统,2010,29(1):1-5
[151]Sengupta A.,Dahbura A. T. On self-diagnosable multiprocessor systems:diagnosis by the comparison approach. IEEE Transactions on Computers,1992, 41(11):1386-1396
[152]Maeng J.,Malek M. A comparison connection assignment for self-diagnosis of multiprocessor systems. FTCS-11. The Eleventh Annual International Symposium on Fault-Tolerant Computing,24-26 June 1981, IEEE,1981.173-175