层次型无线传感器网络关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络(简称WSN)作为物联网的信息感知层,具有广阔的应用前景。其中静态层次型无线传感器网络节能等关键技术是当前研究的热点。本文选题来源于国家自然科学基金及国家科技重大专项等项目,具有重要的理论意义及实际意义。
     本文在深入研究WSN多跳网络节能技术及相关协议的基础上,主要完成了以下具有创新性的研究成果:
     针对WSN能量受限等特点,本文提出了一种基于双簇头交替和压缩感知的WSN路由协议(DCHACS). DCHACS采用两步簇头选举机制:第一步,采用分布式算法选举出临时簇头,临时簇头采用邻居簇优化算法动态调整各个簇的大小;第二步,综合考虑节点的剩余能量、位置信息,利用局部信息重新选举较优的簇头。在数据传输阶段,采用双簇头交替机制分担簇头节点的负担,采用压缩感知理论进行数据融合,采用簇头更换机制在特定条件下更换新簇头,并提出了能量高效的簇间路由算法。仿真结果表明,DCHACS能够显著提升网络的成簇性能,使得各个簇的大小分布更加均匀,大幅度减少了因簇头死亡而丢失的数据包个数,延长了网络寿命。
     针对WSN多跳通信产生的热点问题,本文提出了一种基于粒子群优化的WSN非均匀网格划分机制(NuGPM). NuGPM采用基于网格的网络拓扑,采用粒子群优化算法搜索各层网格的最优宽度组合。在利用PSO算法求解优化问题时,巧妙的构造了新的粒子,简化了算法的复杂度;采用粒子校正算法,使得越界的粒子重新满足约束条件;设计了优化的评价函数及权重系数,使算法搜索到的最优解能够使各层网格的寿命尽可能的达到均衡,从而改善WSN多跳网络的热点问题。仿真结果表明,NuGPM能够均衡消耗网络能量,有效改善WSN多跳通信的热点问题。
     本文提出了一种基于调度补偿和拓扑控制的WSN跨层协议(DCTC)。 DCTC网络层采用基于网格的分簇拓扑,MAC层采用TDMA机制,通过简化的网格寿命模型来降低算法的复杂度,并在能量均衡模型和分布式迭代算法的基础上,综合考虑网络层和MAC层的跨层优化,分别提出了TDMA调度补偿、动态拓扑控制、混合策略三种机制,精确计算出了各层网格的补偿时隙数和活跃节点数,以牺牲网络的吞吐量为代价均衡消耗网络能量。仿真结果表明,DCTC可以均衡消耗网络能量,显著改善WSN多跳通信的热点问题。
     本文提出了一种基于能量均衡的WSN网络部署策略。首先提出了能量均衡的一般模型,由于一般模型采用逼近法则计算各层网格需要部署的节点数,计算时需要进行循环迭代,计算较为繁琐。采用冗余节点轮换休眠机制,提出了能量均衡的改进模型,改进模型降低了算法的复杂度,并且可以获得相同的性能改善。然而随着网络规模的增加,需要为离基站近的区域部署数量庞大的冗余节点才能实现能量均衡。为了降低部署成本,提出了一种约束条件下的次优部署策略,利用粒子群优化算法搜索约束条件下的最优冗余节点数。为实现次优部署策略下的能量均衡,采用追加部署策略和跨层优化机制,以进一步延长网络寿命。仿真结果表明,本文提出的网络部署策略可以有效改善WSN多跳通信的热点问题。
     最后对全文进行了总结,并对今后无线传感器网络多跳通信热点问题的研究进行了展望。
As the information sensing layer of Internet of things, wireless sensor network (WSN) has a broad application prospect. The key technology of static WSN, such as energy saving, is the current research hot spot. The topic of this paper originates from the items such as NSFC (Natural Science Foundation of China) and National Science and Technology Major Project, and has important theoretical significance and practical significance.
     In this paper, the energy-saving technology and related protocols are researched in depth, and the following innovative research findings are completed:
     According to the characteristics of WSN like limited energy, a multi-hop routing protocol of WSN based on double cluster head alternation and compressed sensing (DCHACS) is proposed. In DCHACS, a two-step cluster head selection mechanism is adopted:in first step, a distributed algorithm is used to select the temporary cluster head, and the temporary cluster head utilizes the neighbor cluster optimization algorithm to dynamically adjust the size of the clusters; In second step, local information such as residual energy and location information of nodes is used to re-select better cluster heads. In the data transmission phase, the double cluster head alternation mechanism is adopted to reduce the burden of cluster head, the compressed sensing theory is used to aggregate data, and the cluster head replacement mechanism is adopted to replace old cluster head with the new one under certain conditions. Finally, DCHACS presents an energy-efficient inter-cluster routing algorithm. The simulation results show that DCHACS is able to significantly enhance the clustering performance of network, make the distribution of cluster's size more uniform, prominently reduce the number of lost packets due to the death of cluster head, and prolong the network's lifetime.
     According to the hot spot problem of WSN multi-hop communication, a non-uniform grid partition mechanism based on particle swarm optimization (NuGPM) is proposed. NuGPM adopts the network topology based on grid, and the particle swarm optimization (PSO) algorithm is used to search the best width-combination of grids in all layers. When using the PSO algorithm to solve the optimization problem, NuGPM tactfully constructs the new particle and simplifies the complexity of the algorithm; particle correction algorithm is adopted to make cross-border particles to satisfy the constraint conditions again; The optimal evaluation function and weight coefficient are designed to find the most optimal solution, and balance the lifetime of network as much as possible, so as to improve the hot spot problem of WSN multi-hop communication. The simulation results show that NuGPM is able to balance the energy consumption of whole network, and improve the hot spot problem of WSN multi-hop communication effectively.
     A cross-layer protocol based on dispatching compensation and topology control (DCTC) is proposed to solve the hot spot problem of WSN multi-hop communication. In DCTC, the network layer adopts the clustering topology based on grid, and MAC layer adopts Time Division Multiple Access (TDMA) mechanism. A simplified lifetime model of grid is used to reduce the complexity of the algorithm. Based on energy balance model and distributed iterative algorithm, DCTC takes comprehensive consideration of cross-layer optimization between network layer and MAC layer, and presents three mechanisms, such as TDMA dispatching compensation, dynamic topology control, and mixed strategy, to precisely calculate the number of compensation time slot and active nodes for every layer grids. The analyzing results show that the three mechanisms proposed in DCTC are able to balance the energy consumption of network with the cost of reducing network's throughput. The simulation results show that DCTC is able to balance the energy consumption of network, and significantly improve the hot spot problem of WSN multi-hop communication.
     A network deployment strategy of WSN based on energy balance is proposed. The general model of energy balance is presented firstly. Because the general model utilizes approximation law to calculate the number of nodes which is needed to deploy for every layer grids, the calculation requests loop iteration and is very complicated. Then, the redundant nodes rotation dormancy mechanism is adopted to improve the general model. The improved model of energy balance can reduce the complexity of the algorithm, and obtain the same performance improvement. With the increase of network scale, however, it is need to deploy a large number of redundant nodes in the monitoring area near base station to achieve energy balance. In order to reduce the deployment cost, a suboptimal deployment strategy under constraint condition is presented, and PSO algorithm is used to serch the most optimal number of redundant nodes under onstraint condition. To achieve energy balance under suboptimal deployment strategy, the supplementary deployment strategy and cross-layer optimization mechanism is adopted to further extend the lifetime of network. The simulation results show that the network deployment strategy proposed in this paper is able to improve the hot spot problem of WSN multi-hop communication effectively.
     Finally, the full text is summarized, and the further research about the hot spot problem of WSN multi-hop communication is prospected.
引文
[1]孙其博,刘杰,黎葬等.物联网:概念、架构与关键技术研究综述[J].北京邮电大学学报,2010,33(3):1-9.
    [2]孙利民,李建中,陈渝等.无线传感器网络[M].北京:清华大学出版社,2005:1-4.
    [3]Karl Holger, Andreas Willig. Protocols and Architectures for Wireless Sensor Networks[M]. Germany:Wiley-Blackwell Press,2007:1-6.
    [4]王营冠,王智.无线传感器网络[M].北京:电子工业出版社,2012:1-5.
    [5]Ruchi Mittal, M.P.S Bhatia. Wireless sensor networks for monitoring the environmental activities[C]. IEEE Computational Intelligence and Computing Research (ICCIC),2010: 1-5.
    [6]Yingchao Han, Hongmei Li, Jinghui Qiu. The analysis and summary about energy saving technologies of wireless sensor network[C]. International Conference on Electronic and Mechanical Engineering and Information Technology (EMEIT),2011:883-885.
    [7]任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291.
    [8]马祖长,孙怡宁,梅涛.无线传感器网络综述[J].通信学报,2004,25(4):114-124.
    [9]胡永利,孙艳丰,尹宝才.物联网信息感知与交互技术[J].计算机学报,2012,35(6):1147-1163.
    [10]党月芳.无线传感器网络在军事领域中的应用研究[J].信息通信,2011,(3):153-154.
    [11]Liuqing Yang and Giannakis, G.B. Ultra-wideband communications:an idea whose time has come[J]. IEEE Signal Processing Magazine.2004,21(6):26-54.
    [12]黄伟,宋良图,武民民等.面向农业的无线传感器网络应用及相关问题[J].自动化与仪器仪表,2008,(6):52-54.
    [13]赵丽霞,纪松波.无线传感器网络在智能交通中的应用[J].物联网技术,2012,2(6):25-27.
    [14]俞磊,陆阳,朱晓玲等.物联网技术在医疗领域的研究进展[J].计算机应用研究,2012,29(1):1-7.
    [15]张强,孙雨耕,杨挺等.无线传感器网络在智能电网中的应用[J].中国电力,2010,43(6):31-36.
    [16]李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1-15.
    [17]蹇强,龚正虎,朱培栋等.无线传感器网络MAC协议研究进展[J].软件学报,2008,19(2):389-403.
    [18]W. Ye, J Heidemann, D. Estrin. An energyefficient mac protocol for wireless sensor networks[C]. In 21 st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02), New York, NY, USA 2002.
    [19]T. van Dam, K. Langendoen. An adaptive energyefficient mac protocol for wireless sensor networks[C]. In 1 st ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003:171-180.
    [20]Buettner M, Yee G, Anderson E, et al. X-MAC:A short preamble MAC protocol for duty-cycled wireless sensor networks[C]. In:Proc. of the 4th International Conference on Embedded Networked Sensor Systems(SenSys). New York, USA:ACM Press,2006: 307-320.
    [21]Rajendran V, Obraczka K, Garcia-Luna-Aceves J J. Energy-efficient, collision-free medium access control for wireless sensor networks[J].Wireless Networks,2006,12(1):63-78.
    [22]Lu G, Krishnamachari B, Raghavendra C. An Adaptive Energy-efficient and Low-latency MAC for Data Gathering in Wireless Sensor Networks[C]. In:IEEE Proceedings of the 18th International Parallel and Distributed Processing Symposium,2004:224-230.
    [23]Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless microsensor networks[C]. In:Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences. Maui:IEEE Computer Society,2000.3005-3014.
    [24]Xu Y, Heidemann J and Estrin D. Geography-informed Energy Conservation for Ad Hoc Routing [C]. In:Proc 7th Annual Int'I Conf on Mobile Computing and Networking,2001: 70-84.
    [25]Younis O, Fahmy S. HEED:A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans, on Mobile Compute,2004,3(4):366-379.
    [26]Manjeshwar A, Agrawal DP. TEEN:A protocol for enhanced efficiency in wireless seasor networks[C]. In:Proc of the 15th Parallel and Distributed Processing Symp San Francisco, IEEE Computer Soclety,2001:2009-2015.
    [27]Ye F, Luo H, Cheng J, et al. A two-tier data dissemination modal for large-sea in wireless sensor networks[C]. In:Proc of the 8th Annual Conf. on Mobile Computing and Networking. Atlanta:ACM Press,2002:148-159.
    [28]Santi P, Simon J. Silence is golden with high probability:Maintaining a connected backbone in wireless sensor networks[C]. In:Proc. of the 1 st European Workshop on Wireless Sensor Networks, Vol.2920. Springer-Verlag,2004:106-121.
    [29]Jian Ma, Min Gao, Qian Zhang, et al. Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks [J]. IEEE Transactions on Parallel and Distributed Systems,2007,18(5):711-720.
    [30]Chiwewe T M, Hancke G P. A Distributed Topology Control Technique for Low Interference and Energy Efficiency in Wireless Sensor Networks [J]. IEEE Transactions on Industrial Informatics,2012,8(1):11-19.
    [31]Yunhuai Liu, Lionel Ni, Chuanping Hu. A Generalized Probabilistic Topology Control for Wireless Sensor Networks [J]. IEEE Transactions on Selected Areas in Communications, 2012,30(9):1780-1788.
    [32]林蔚,祝启龙.无线传感器网络节能型数据融合算法[J].哈尔滨工程大学学报,2011,32(10):1386-1390.
    [33]Wenyu Cai, Meiyan Zhang. Data Aggregation Mechanism Based on Wavelet-Entropy for Wireless Sensor Networks [C]. International Conference on Wireless Communications, Networking and Mobile Computing(WICOM),2008:1-4.
    [34]陈正宇,杨庚,陈蕾等.无线传感器网络数据融合研究综述[J].计算机应用研究,2011,28(5):1601-1604.
    [35]汪付强,曾鹏,张晓玲等.无线传感器网络时间同步综述[J].计算机工程,2011,37(22):70-73.
    [36]Elson J. Girod L, Estrin D. Fine-grained Network time synchronizationusing reference broadcasts[C]. In Proc. of 5th symposiumon on Operation System Design and Implementation, Boston,2002:147-163.
    [37]Ganeriwal S, Kumar R, Srivastava M. Timing-sync Protocol for Sensor Networks[C]. In Proc.of the Conference on Embedded Networked Sensor System, LosAngeles,2003: 138-149.
    [38]Mirollo R E, Strogatz S H. Synchronization of pulse-coupled biological oscillators [J]. SIAM'Journal on Applied Mathematics,1990,50(6):1645-1662.
    [39]Geoffrey W A, Geetika T, Ankit P, et al. Fireny-inspired sensor network synchronicity with realistic radio effects[C]. The 3rd ACM Conf on Embedded Networked Sensor System, San Diego,2005:142-153.
    [40]Hu A, Servetto S D. On the scalability of operative time synchronization in pulse-connected networks [J]. IEEE Trans on Information Theory,2006,52(6):2725-2748.
    [41]Bulusu N, Heidemann J, Estrin D. GPS-less low cost outdoor localization for very small devices [J]. IEEE Personal Communications Magazine,2000,7(5):28-34.
    [42]He Tian, Huang Chengdu, Blum B M, et al. Range-free localization schemes for large scale sensor networks[C]. In Proceedings of the Annual International Conference on Mobile Computing and Networking (MobiCom),2003:81-95.
    [43]Niculescu D, Nath B. DV based positioning in adhoc networks[J]. Journal of Telecommunication Systems,2003,22(1/4):267-280.
    [44]裴庆祺,沈玉龙,马建峰.无线传感器网络安全技术综述[J].通信学报,2007,28(8):113-122.
    [45]Perrig A, Szewczyk R, Tygar J D, et al. SPINS:security protocols for sensor networks[J]. wireless Networks Journal(WINE),2002,8(5):521-534.
    [46]Chih-Yung Chang, Chao-Tsun Chang, Yu-Chieh Chen, et al. Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks [J]. IEEE Transactions on Vehicular Technology, 2009,58(6):2925-2941.
    [47]Ziqiu Yun, Xiaole Bai, Dong Xuan, et al. Optimal Deployment Patterns for Full Coverage and k-Connectivity (k≤6) Wireless Sensor Networks [J]. IEEE/ACM Transactions on Networking,2010,18(3):934-947.
    [48]Liang Cheng Shiu, Chao Yang Lee, Chu Sing Yang. The Divide-and-Conquer Deployment Algorithm Based on Triangles for Wireless Sensor Networks [J]. IEEE Sensors Journal, 2011,11(3):781-790.
    [49]You-Chiun Wang, Yu-Chee Tseng. Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage [J]. IEEE Transactions on Parallel and Distributed Systems,2008,19(9):1280-1294.
    [50]Sharifi M, Kashi S S, Ardakani S P. LAP:A Lightweight Authentication Protocol for smart dust wireless sensor networks [C]. International Symposium on Collaborative Technologies and Systems,2009:258-265.
    [51]Xiong Shu-Ming, Wang Liang-min, Wang Xin-sheng, et al. LAP:Application of wireless sensor networks to remote medical treatment system [C]. IEEE International Symposium on IT in Medicine & Education (ITIME),2009:96-99.
    [52]Yang Zheng, Li Zhen-jiang, Liu Yun-hao. Sea Depth Measurement with Restricted Floating Sensors [C]. IEEE International Conference on Real-Time Systems Symposium (RTSS), 2007:469-478.
    [53]Hill J L. System architecture for wireless sensor networks [D]. PhD thesis, Berkeley University,2003.
    [54]Han C, Rengaswamy R K, Shea R, et al. SOS:A dynamic operating system for sensor networks. In MobiSYS'05:Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, ACM Press,2005.
    [1]Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless microsensor networks[C]. In:Proc. of the 33rd Annual Hawaii Int'l Conf. on System Sciences. Maui:IEEE Computer Society,2000.3005-3014.
    [2]Handy M J, Haase M, Timmermann D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection[C]. In:Proc. of the 4th IEEE Conf. on Mobile and Wireless Communications Networks,2002:368-372.
    [3]Younis O, Fahmy S. HEED:A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans, on Mobile Compute,2004,3(4):366-379.
    [4]Ye M, Li C F, Chen G H, et al. EECS:An energy efficient clustering scheme in wireless sensor networks[C]. In:Proc. of the IEEE Int'1 Performance Computing and Communications Conf,2005:535-540.
    [5]Fang Q, Zhao F, Guibas L J. Lightweight sensing and communication protocols for target enumeration and aggregation[C]. In:Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking&Computing,2003:165-176.
    [6]Sun Z G, Zheng Z W, Xu S J. An efficient routing protocol based on two step cluster head selection for wireless sensor networks. In:Proc. of the 5th Int'l Conf. on Wireless Communications, Networking and Mobile Computing. Beijing:IEEE Press,2009.1-5.
    [7]Ebadi S, Ghasembaglou M, Navin AH, Mirnia MK. Energy balancing in wireless sensor networks with selecting two cluster-heads in hierarchical clustering. In:Proc. of the 2010 Int'l Conf. on Computational Intelligence and Communication Networks (CICN). Bhopal: IEEE Press,2010.230-233.
    [8]Donoho D L. Compressed sensing [J]. IEEE Trans, on Information Theory,2006,52(4): 1289-1306.
    [9]石光明,刘丹华,高大化等.压缩感知理论及其研究进展[J].电子学报,2009,37(5):1070-1081.
    [10]赵小川,周正,秦智超.基于双簇头交替和压缩感知的WSN路由协议[J].软件学报,2012,23(zkl):17-24.
    [11]焦李成,杨淑媛,刘芳等.压缩感知回顾与展望[J].电子学报,2011,39(7):1651-1662.
    [12]刘丹华.信号稀疏分解及压缩感知理论应用研究[博士学位论文].西安电子科技大学,2009.
    [13]Mallat S G, Zhang Z F. Matching pursuits with time-frequency dictionaries [J]. IEEE Trans. On Signal Process,1993,41(12):3397-3415.
    [14]赵瑞珍,秦周,胡绍海.一种基于特征值分解的测量矩阵优化方法[J].信号处理,2012,28(5):653-658.
    [15]Candes E J, Tao T. Near-Optimal Signal Recovery From Random Projections:Universal Encoding Strategies?[J]. IEEE Trans. On Information Theory,2006,52 (12):5406-5425.
    [16]Chen S S, Donoho D L, Saunders M A. Atomic Decomposition by Basis Pursuit [J]. SIAM Review,2001,43(1):129-159.
    [17]Nef R, Zakhor A. Very low bit rate video coding based on matching pursuits [J]. IEEE Transactions on Circuits and Systems for Video Technology,1997,7(1):158-171.
    [18]Tropp J A, Gilbert A C. Signal recovery from partial information by orthogonal matching pursuit [J]. IEEE Trans.on Inform Theory,2007,53(12):4655-4666.
    [19]Donoho D L, Tsaig Y, Drori I, et al. Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit [R]. Stanford Technical Report,2006.
    [20]Gilbert A C, Slrauss M J, Tropp J A, et al. Algorithmic linear dimension reduction in the norm for sparse vectors[C].44th Annual Allerton Conference on Communication, Control, and Computing,2006.
    [21]秦小虎,辛云宏,夏海峰等.无线传感器网络节点定位技术[J].计算机系统应用,2011,20(9):117-121.
    [22]赵成林,毛松,谭虎.无线传感器网络能量均衡分簇路由协议[J].无线电工程,2011,41(3).
    [23]Badi A, Mahgoub I, Slavik M, et al. Investigation of the effects of network density on the optimal number of clusters in hierarchical Wireless Sensor Networks (WSNs) [C]. High-Capacity Optical Networks and Enabling Technologies (HONET),2010:171-177.
    [24]Qin, Zhichao, Zhou Zheng, Zhao Xiaochuan. Research on the optimal number of cluster heads of wireless sensor networks based on Multihop-LEACH [C]. IEEE International Conference on Communications (ICC),2012:6391-6395.
    [25]E Candes, T Tao. Near optimal signal recovery from random projections:Universal encoding strategies? [J]. IEEE Transactions on Information Theory,2006,52(12):5406-5425.
    [26]E Candes, T Tao. Decoding by linear Programming [J]. IEEE Transactions on Information Theory,2005,51(12):4203-4215.
    [27]李小波.基于压缩感知的测量矩阵研究[硕士学位论文].北京:北京交通大学,2010.
    [28]Santi P, Simon J. Silence is golden with high probability:Maintaining a connected backbone in wireless sensor networks[C]. In:Proc. of the 1st European Workshop on Wireless Sensor Networks, Vol.2920. Springer-Verlag,2004:106-121.
    [1]Xu Y, Heidemann J, Estrin D. Geography-informed Energy Conservation for Ad Hoc Routing [C]. Mobicom 2001. Rome:ACM Press,2001:70-84.
    [2]Santi P, Simon J. Silence is golden with high probability:Maintaining a connected backbone in wireless sensor networks [C]. In:Proc. of the 1st European Workshop on Wireless Sensor Networks, Vol.2920. Springer-Verlag,2004:106-121.
    [3]Yan, B, Zhou X J, Wang H J, et al. A Grid-based clustering method for large-scale wireless sensor networks [C]. International Conference on Communications, Circuits and Systems (ICCCAS),2007:414-418.
    [4]Hong L, Xu S J, Wang G Q, et al. Uneven virtual grid-based clustering routing protocol for wireless sensor networks [C]. International Conference on Information and Automation (ICIA),2009:397-402.
    [5]Liu W D, Wang Z D, Zhang S, et al. A Low Power Grid-Based Cluster Routing Algorithm of Wireless Sensor Networks [C]. International Forum on Information Technology and Applications (IFITA),2010:227-229.
    [6]Yuan H Y, Yi Y Q, Yang S Q. A grid-based distributed topology control algorithm for energy heterogeneous sensor networks [C]. International Conference on E-Business and E-Government (ICEE),2011:1-4.
    [7]Zhao Xiaochuan, Zhou Zheng, Jiang Ting, et al. A multi-hop routing protocol based on grid optimization for wireless sensor networks [C]. IEEE Globecom Workshops (GC Wkshps), 2012:1405-1409.
    [8]田炜,杨震.新的位置感知分簇算法[J].通信学报,2010,31(3):25-30.
    [9]赵小川,周正,秦智超.采用粒子群优化的WSN非均匀网格划分机制[J].北京邮电大学学报,2013,26(1):15-19.
    [10]Li Chengfa, Ye Mao, Chen Guihai, et al. An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks [C]. IEEE International Conference on Mobile Adhoc and Sensor Systems Conference,2005:597-604.
    [11]Liu Pin, Huang Tinglei, Zhou Xiaoyan, et al. An Improved Energy Efficient Unequal Clustering Algorithm of Wireless Sensor Network [C]. International Conference on Intelligent Computing and Integrated Systems (ICISS),2010:930-933.
    [12]杨军,张德运.非均匀分簇的无线传感器网络数据传送机制[J].西安交通大学学报,2009,43(4):14-17.
    [13]薛晓亮,祁荣宾,钱锋.基于能量均衡的WSN多跳非均匀分簇路由算法[J].华东理工大学学报,2011,37(03):352-358.
    [14]苏兵,黄冠发.基于粒子群优化的WSN非均匀分簇路由算法[J].计算机应用,2011,31(09):2340-2343.
    [15]Yuan Huiyong, Yang Siqing, Yi Yeqing. An Energy-Efficient Unequal Clustering Method for Wireless Sensor Networks [C]. International Conference on Computer and Management (CAMAN),2011:1-4.
    [16]Eberhart R C. Kennedy J. A new optimizer using particles swarm theory [C]. In Proceedings of the Sixth International Symposium on Micro Machine and Human Science,1995:39-43.
    [17]Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies [C]. In:Proc 1st European Conf Artificial Life,1991:134-142.
    [18]李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,22(11):32-38.
    [19]Goldberg D E. Genetic Algorithms in Search, Optimization and Machine Learning [M]. New Jersey:Addison-Wesley Publishers Inc,1989.
    [20]Jae-Yoon Jung, Reggia J A. Evolutionary Design of Neural Network Architectures Using a Descriptive Encoding Language [J]. IEEE Transactions on Evolutionary Computation,2006, 10(6):676-688.
    [21]Thompson D R, Bilbro G L. Sample-sort simulated annealing [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics,2005,35(3):625-632.
    [22]Gallego R A, Romero R, Monticelli A J. Tabu search algorithm for network synthesis [J]. IEEE Transactions on Power Systems,2000,15(2):490-495.
    [23]Passino K M. Biomimicry of bacterial foraging for distributed optimization and control [J]. IEEE Control Systems,2002,22(3):52-67.
    [24]郭文忠,陈国龙,陈振.离散粒子群优化算法研究综述[J].福州大学学报,2011,39(05):631-638.
    [25]赵成林,毛松,谭虎.无线传感器网络能量均衡分簇路由协议[J].无线电工程,2011,41(03):1-4.
    [26]Bajaber F, Awan I. Energy Aware Adaptive Clustering for Wireless Sensor Networks [C]. International Conference on Network-Based Information Systems (NBIS),2009:129-135.
    [27]Manisekaran S V, Venkatesan R. Energy Efficient Hierarchical clustering for sensor networks [C]. International Conference on Computing Communication and Networking Technologies (ICCCNT),2010:1-11.
    [1]Li Huan, Cao Jie-rui, Xiong Jun-wu. Constructing Optimal Clustering Architecture for Maximizing Lifetime in Large Scale Wireless Sensor Networks [C]. IEEE International Conference on Parallel and Distributed Systems (ICPADS),2009:182-189.
    [2]Lee Jin-Shyan, Cheng Wei-Liang. Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication [J]. IEEE Sensors Journal,2012,12(09):2891-2897.
    [3]Zhao Xiao-chuan, Zhou Zheng, Jiang Ting, et al. A multi-hop routing protocol based on grid optimization for wireless sensor networks [C]. IEEE International Conference on Globecom Workshops (GC Wkshps),2012,12(09):1405-1409.
    [4]HO S B, SU X. CuMPE:cluster-management and power-efficient protocol for wireless sensor networks [C]. Information Technology Research and ducation 2005 ITRE 2005 3rd International Conference,2005:60-67.
    [5]Kulkarni SS, Iyer A, Rosenberg C. An address-light, integrated MAC and routing protocol for wireless sensor networks [J]. IEEE Transactions on Networking,2006,14(04):793-806.
    [6]Xiao Xiao, Zheng Bao-yu, Yan Zhen-ya, et al. Energy efficient TDMA-based MAC protocol associated with GAF for wireless sensor networks [J]. ITHE JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOMMUNICATIONS,2007,14(1):6-11.
    [7]Wang C, Li B, Sohraby, et al. Upstream congestion control in wireless sensor networks through cross-layer optimization [J]. IEEE Journal on Selected Areas in Communications, 2007,25(4):786-795.
    [8]Zhang Li-li, Zhang Yan. Energy-Efficient Cross-Layer Protocol of Channel-Aware Geographic-Informed Forwarding in Wireless Sensor Networks [J]. IEEE Transactions on Vehicular Technology,2009,58(6):3041-3052.
    [9]Vuran Mehmet C, Akyildiz I F. XLP:A Cross-Layer Protocol for Efficient Communication in Wireless Sensor Networks [J]. IEEE Transactions on Mobile Computing,2010,9(11): 1578-1591.
    [10]Yuan Yong, He Zhi-hai, Chen Min. Virtual MIMO-based cross-layer design for wireless sensor networks [J]. IEEE Transactions on Vehicular Technology,2006,55(3):856-864.
    [11]Asaduzzaman, Kong H Y. Energy efficient cooperative LEACH protocol for wireless sensor networks [J]. Journal of Communications and Networks,2010,12(4):358-365.
    [12]Song Liang, Hatzinakos D. A Cross-layer Architecture of Wireless Sensor Networks for Target Tracking [J]. IEEE/ACM Transactions on Networking,2007,15(1):145-158.
    [13]Papadaki K, Friderikos, V. Robust scheduling in spatial reuse TDMA wireless networks [J]. IEEE Transactions on Wireless Communications,,2008,7(12):4767-4771.
    [14]蹇强,龚正虎,朱培栋等.无线传感器网络MAC协议研究进展[J].软件学报,2008,19(2):389-403.
    [15]Arisha K A, Youssef M A, Younis M F. Energy-aware TDMA-based MAC for sensor networks [C]. In:Proceedings of IEEE Workshop on Integrated Management of Power Aware Communications, Computing and Networking,2002:189-201.
    [16]Chatterjea S, Van Hoesel L F W, Havinga P J M. AI-LMAC:an adaptive, information-centric and lightweight MAC protocol for wireless sensor networks [C]. In: Proeeedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Confefence,2004:381-388.
    [17]Li Jing, Lazarou Georgios Y. A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks [C]. Third International Symposium on Information Processing in Sensor Networks (IPSN),2004:55-60.
    [18]Chen Zhi-hui, Khokhar Aslifaq A. Self organization and energy efficient TDMA MAC protocol by wake up for wireless sensor networks [C]. First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks,2004:335-341.
    [19]Lu G, Krishnamachari B, Raghavendra C. Adaptive energy-efficient and low-latency MAC for data gathering in sensor networks [C]. In:Proc. of 18th International Parallel and Distributed Processing Symposium (IPDPS),2004:224-230.
    [20]Song Wen-Zhan, Huang Ren-jie, Shirazi Behrooz A, et al. TreeMAC:Localized TDMA MAC protocol for real-time high-data-rate sensor networks [C]. IEEE International Conference on Pervasive Computing and Communications,2009:1-10.
    [1]Howard A, Matraric M J, Sukhatme G S. An incremental self-deployment algorithm for mobile sensor networks [J].Autonomous Robots, Special Issue on Intelligent Systems, 2002, (13):113-126.
    [2]Liang Cheng Shiu, Chao Yang Lee, Chu Sing Yang. The Divide-and-Conquer Deployment Algorithm Based on Triangles for Wireless Sensor Networks [J]. IEEE Sensors Journal, 2011,11(3):781-790.
    [3]Toumpis S, Tassiulas L. Optimal deployment of large wireless sensor networks [J]. IEEE Transactions on Information Theory,2006,52(7):2935-2953.
    [4]Lin F Y S, Chiu P L. A near-optimal sensor placement algorithm to achieve complete coverage discrimination in sensor networks [J]. IEEE Communications Letters,2005,9(1): 43-45.
    [5]Wang Q H, Xu K N, Takahara G, et al. Device placement for heterogeneous wireless sennsor networks:minimum cost with lifetime constraints [J]. IEEE Transactions on Wireless Communications,2007,6(7):2444-2453.
    [6]Rahman O O, Razzaque M A, Hong C S S. Probabilistic Sensor Deployment in Wireless Sensor Network:A New Approach [C]. The 9th International Conference on Advanced Communication Technology,2007:1419-1422.
    [7]Tsai Y R, Yang K J, Yeh S Y. Non-uniform node deployment for lifetime extension in large-scale randomly distributed wireless sensor networks [C].22nd International Conference on Advanced Informarion Networking and Applications,2008:517-524.
    [8]孟中楼,王殊,王骐等.大规模无线传感器网络节点部署研究[J].小型微型计算机系统,2010,31(1):13-16.
    [9]Wang Y Y, Liao H M, Hu H Y. Wireless Sensor Network Deployment Using an Optimized Artificial Fish Swarm Algorithm [C]. International Conference on Computer Science and Electronics Engineering (ICCSEE),2012:90-94.
    [10]Liu Xu-xun. Sensor Deployment of Wireless Sensor Networks Based on. Ant Colony Optimization with Three Classes of Ant Transitions [J]. IEEE Communications Letters, 2012,16(10):1604-1607.
    [11]Chang Chih-Yung, Chen Yu-Chieh, Chang Hsu-Ruey. Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks [J]. IEEE Transactions on Vehicular Technology,2009,58(6):2925-2941.
    [12]陆克中,黄刘生,万颍渝等.无线传感器网络中传感器节点的布置[J].小型微型计算机系统,2006,27(11):2003-2006.
    [13]袁辉勇,赵晓廉,谢东.线型无线传感器网络的节点部署策略[J].计算机工程与应用,2010,46(07):86-88.
    [14]Ren Li-Jie, Guo Zhong-Wen, Ma Ren-Zhong. Energy assignment to prolong the lifetime in heterogeneous wireless sensor network[C]. IEEE International Conference on Machine Learning and Cybernetics,2008:4057-4061.
    [15]Xu Kenan, Hassanein H, Takahara G, et al. Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks [J]. IEEE Transactions on Mobile Computing, 2010,9(2):145-159.
    [16]Wang Xue, Wang Sheng. Hierarchical Deployment Optimization for Wireless Sensor Networks [J]. IEEE Transactions on Mobile Computing,2011,10(7):1028-1041.
    [17]Cheng T M, Savkin A V. A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks [J]. IEEE Communications Letters,2009,13(11):877 -879.
    [18]Fan Zu-zhi. Prolonging lifetime via mobility and load-balanced routing in Wireless Sensor Networks [C]. IEEE International Symposium on Parallel & Distributed Processing,2009: 1-6.
    [19]Yuan Hui-yong, Xie Jian-sheng, Hu Nan. Lifetime-optimal sensor deployment for wireless sensor networks with mobile sink[C]. IEEE Joint International Conference on Information Technology and Artificial Intelligence Conference (ITA1C),2011:451-454.
    [20]Li Huan, Cao Jie-rui, Xiong Jun-wu. Constructing Optimal Clustering Architecture for Maximizing Lifetime in Large Scale Wireless Sensor Networks [C]. IEEE International Conference on Parallel and Distributed Systems (ICPADS),2009:182-189.
    [21]Zhao Xiaochuan, Zhou Zheng, Li Zhuo, et al. Redundancy deployment strategy based on energy balance for wireless sensor networks [C]. International Symposium on Communications and Information Technologies (1SCIT),2012:702-706.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700