无线传感器网络路由算法及相关问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文从能量有效性、通信时延、覆盖度以及能耗均衡性等方面来优化无线传感器网络路由的性能,主要研究工作及贡献如下:
     提出了一种新的基于广播坐标的静态链簇路由算法。算法通过Sink节点广播坐标的方法将无线传感器网络划分为若干簇,利用静态链簇、簇内成链以及簇间并行通信等方式来降低网络的通信能耗和传输时延。
     针对传统覆盖策略中的“不均衡休眠”现象,通过引入“曲线覆盖”概念,提出了基于网络边缘曲线的随机覆盖模型,避免了边缘不均衡休眠效应带来的计算复杂性。
     针对无线传感器网络中能耗不均衡的问题,通过对网络拓扑结构和数据传输方式的分析,基于通信代价构造了收集树和传输树,提出了基于网络拓扑的能耗均衡路由算法。
     提出了一种新的基于覆盖的环簇路由算法。算法利用Sink节点将网络分为若干环域,根据应用需求的服务质量计算各环域的覆盖划分并确定轮换簇,各轮换簇交替休眠以降低网络能耗,各环域以各自概率向Sink节点发送数据以均衡能耗。
     本文的研究成果为无线传感器网络路由算法的研究提供了基础理论的参考,对无线传感器网络的跨层设计、能效优化以及覆盖控制策略等方面的研究具有积极的推动作用和理论价值。
WSN(Wireless Sensor Network), which are composed of many tiny sensor nodes that arecapable of sensing, calculating, storing and wireless communicating, can collect theinformation from the monitoring area and send the information gathered to Sink node by theways of multihop and self-organizing. It involves wireless communication technology,microelectronic technology, sensor technology, embedded computing , distributed informationprocessing and so on. As an new instrument for information gathering and processing, WSNhas great potential in military, civil use and so on, which have drawn the attention of theacademic and industrial circles.
     However, the energy and wireless communications capacity of sensor nodes are so limitedthat the lifetime of WSN is short, and that QoS is unstable. How to use energy efficiently toprolong the lifetime and enhance the real time of QoS are the key issues of the research onrouting algorithms for WSN. Adopting energy-efficient routing algorithms and appropriatecovering strategy can improve the performance and QoS of WSN. In this dissertation, westudy on the routing algorithms and related issues for WSN, the performance of which isanalyzed and optimized on energy efficiency, delay, coverage and energy balance. The mainwork and contributions of this dissertation include:
     1. The dissertation introduces WSN and relevant technology broadly and explains themeaning and present condition of the research on WSN. By analysing the architecture,application area, key technology and performance index of WSN, the dissertation revealsthe potential and trend of WSN and interprets the problems and challenges in WSN.
     2. Routing algorithms in WSN and its evaluation indexes are summarized on topology, QoS,status maintaining and communication mode and the core ideas and performanceattributes of WSN are accounted for deeply. These provide the references for the designand research on routing algorithms in WSN.
     3. SCTC, Static Chain-cluster Routing Algorithm Based on Transmitting Coordinate forWSN, is proposed. SCTC uses Sink to divide the WSN into clusters and all the nodes inthe same cluster form a static chain cluster using a greedy approach according to thedistance between nodes to decrease the energy consumption on clustering dynamically;Adopting the way that communicating in clusters synchronously decreases the delay time;Rotating collecting layers balances the energy consumption among the sensors in thenetwork. SCTC achieves reduction in energy dissipation and latency, but also makes the energy of the network burn evenly and improves the energy efficiency and lifetime of thenetworks.
     4. MBC, Random Coverage Model Based on Boundary Curve of WSN is proposed. In thecase of the unequal sleep in classical covering strategy, a new concept, curve covering, isintroduced to create the MBC. Using MBC, the average covering rate and the minimalnumber of the nodes in WSN with given QoS can be worked out easily. MBC reduces thecomputational complexity caused by the unequal sleep and provides a easy-to-usecomputing tool for practical application.
     5. EEM(Energy Equilibrium Model) and TERA(Topology-based Energy-balanced RoutingAlgorithm for WSN), are proposed. In case of unbalanced energy consumption in WSN,TERA creates two trees, collecting tree and transmitting tree by EEM, to reduce theenergy consumption in communication after analyzing the topology and data transmittingof WSN. TERA improves the balance of energy consumption and prolong the lifetimegreatly, meanwhile, it decreases the delay time in communication.
     6. CRAC, Concentric Ring Cluster Routing Algorithm Based on Coverage for WSN, isproposed. The algorithm divides the WSN into rings using coordinate of concentric ringby Sink. Meanwhile, it works out the coverage partitions of every ring and the rotationalclusters according to QoS of application requirements. Different rotational clusters’sensor nodes in the same ring can alternate into sleep mode to save energy. Each ringsdecide itself whether to be the sending ring judging by energy equilibrium equation. Thedata gathered is collected to the sending ring after it was transmitted to the path oftransmission in parallel. And then, the data is sent to Sink by LEADER. CRAC reducesboth delay time and energy dissipation greatly, prolongs network lifetime and makes theenergy of the network burn evenly.
     The conclusions in this dissertation can not only provide the academic references for theresearch on routing algorithms and diversify the contents of research for WSN, but also pushthe development of research on cross-layer design, energy efficiency optimizing and coveringcontrol strategy in WSN.
引文
[1]孙利民,李建中,陈渝,朱红松.无线传感器网络[M].北京:清华大学出版社, 2005.
    [2]任丰原,黄海宁,林闯.无线传感器网络[J].软件学报, 2003, 14(7): 1282-1291.
    [3] Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks[J].IEEE Communications Magazine, 2002, 40(8): 102-114.
    [4] Wameke B., Last M., Liebowitz B., et al. Smart dust: Communicating with acubic-millimeter computer[J]. IEEE Computer Magazine, 2001, 34(1): 44-51.
    [5] Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks: a survey[J].Computer Networks, 2002, 38(4):393-422.
    [6]崔莉,鞠海玲,苗勇,李天璞,等.无线传感器网络研究进展[J].计算机研究与发展,2005, 42(1): 163-174.
    [7] Arid T., Altunbasak Y. Adaptive sensing for environment monitoring using wirelesssensor networks[C]. In: The IEEE Wireless Communications and NetworkingConference(WCNC). Atlanta: GA, 2004, 4: 2347-2352.
    [8]宋文,王兵,周应宾.无线传感器网络技术与应用[M].北京:电子工业出版社, 2007.
    [9]马祖长,孙怡宁,梅涛.无线传感器网络综述[J].通信学报, 2004, 25(4): 114-124.
    [10]Rahman K C. A survey on sensor network[J]. Journal of Computer and Information, 2010,1(1): 76-87.
    [11]Pedram, Massoud, Rabaey, Jan M. Power Aware Design Methodologies[M]. Springer,2002.
    [12]Brenna S. M., Mielke A. M., Tomey D. C.. Radiation detection with distributed sensornetworks[J]. Computer, 2004, 37(8): 57-59.
    [13]尹安.无线传感器网络路由协议研究[D].武汉:华中科技大学, 2009.
    [14]10 Emerging Technologies That will Change the World[J]. MIT Technology Review,2003, 106(1): 33-49.
    [15]Impact of Wireless Sensor Networks on Future[M]. Technology Review from MIT, 1999.
    [16]李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展, 2008, 45(1):1-15.
    [17]Niculescu D, Americ NL. Communication paradigms for sensor networks[J]. IEEECommunications Magazine, 2005, 43(3): 116-122.
    [18]刘云浩.从普适计算、CPS到物联网:下一代互联网的世界[J].中国计算机学会通信,2009, 12(5): 66-69.
    [19]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报, 2003, 14(10): 1717-1727.
    [20]陈林星.无线传感器网络技术与应用[M].北京:电子工业出版社, 2009.
    [21]Shih E, Cho S, Ickes N, Min R, et al. Physical Layer Driven Protocol and AlgorithmDesign for Energy-Efficient Wireless Sensor Networks[C]. In: Proc. of the 7th AnnualInt'l Conf. on Mobile Computing and Networking (MobiCom 2001). San Diego: ACMPress, 2001. 272-287.
    [22]李方敏,刘新华,徐文君,韩屏.无线传感器网络的链路稳定成簇与功率控制协议[J].计算机学报, 2008, 31(6): 968-978.
    [23]余磊,李建中,骆吉洲.一种无线传感器网络分布式安全成簇协议[J].软件学报,2009, 20(10): 2705-2720.
    [24]Stann F, Heidemann J. RMST: Reliable Data Transport in Sensor Networks[J].IEEE/ACM Transaction on Networking, 2005, 13(5): 1003-1016.
    [25]Chris Karlof, Naveen Sastry, David Wagner. TinySec: A link layer security architecturefor wireless sensor networks[C]. In Proceedings of the 2nd international conference onEmbedded networked sensor systems (SenSys '04), New York, USA, 2004.
    [26]Adrian Perrig, Robert Szewczyk, J. D. Tygar, Victor Wen, and David E. Culler. SPINS:security protocols for sensor networks[C]. The 7th Annual Int’l Conf on MobileComputing and Networks, Rome, Italy, 2001.
    [27]Bonnet P, Gehrke J, Seshadri P. Querying the physical world[J]. PersonalCommunications, IEEE, 2000, 7(5): 10-15.
    [28]Noury N, Herve T, Rialle V, Virone G, et al. Monitoring behavior in home using a smartfall sensor and position sensors[C]. In Proceedings of the IEEE-EMBS Special TopicConference on Microtechnologies in Medicine and Biology. Lyon: IEEE ComputerSociety. 2000: 607-610.
    [29]官健,孙大洋,王爱民,刘衍珩.无线传感器网络中基于广播坐标的静态链簇路由算法[J].吉林大学学报(工学版), 2012, 42(2): 412-417.
    [30]Maxim A Batalin, Mohammad Rahimi, YanYu, et al. Call and response: experiments insampling the environment[C]. In Proceedings of the Second International Conference onEmbedded Networked Sensor Systems (SenSys). Baltimore: Association for ComputingMachinery, 2004:25-38.
    [31]Jian Guan, Dayang Sun, Aimin Wang, Yanheng Liu. Energy Balanced RoutingAlgorithm Based on Mobile Sink for Wireless Sensor Networks[J]. Journal ofComputational Information Systems, 2012, 8(2): 603-613.
    [32]Erratt N, Liang Y. Compressed data-stream protocol: an energy-efficient compresseddata-stream protocol for wireless sensor networks[J]. Communications, IET, 2011, 5(18):2673-2683.
    [33]Fengyuan R, Chuang L, Feng L. Self-correcting time synchronization using referencebroadcast in wireless sensor network[J]. Wireless Communications, IEEE, 2008, 15(4):79-85.
    [34]Younis M F, Ghumman K, Eltoweissy M. Location-Aware Combinatorial KeyManagement Scheme for Clustered Sensor Networks[J]. Parallel and Distributed Systems,IEEE Transactions on, 2006, 17(8): 865-882.
    [35]Khauphung C, Keeratiwintakorn P, Kaemarungsi K. On robustness of centralized-basedlocation determination using WSN[C]. 14th Asia-Pacific Conference onCommunications(APCC2008), 2008: 1-5.
    [36]Lobello L, Toscano E. An Adaptive Approach to Topology Management in Large andDense Real-Time Wireless Sensor Networks[J]. Industrial Informatics, IEEETransactions on, 2009, 5(3): 314-324.
    [37]Shanti C, Sahoo A. DGRAM: A Delay Guaranteed Routing and MAC Protocol forWireless Sensor Networks[J]. Mobile Computing, IEEE Transactions on, 2010, 9(10):1407-1423.
    [38]Sobeih A, Hou J C, Lu-Chuan K, Ning L, et al. J-Sim: a simulation and emulationenvironment for wireless sensor networks[J]. Wireless Communications, IEEE, 2006,13(4): 104-119.
    [39]Zhao Z, Yang G H, Liu Q, Li V O K, et al. Implementation and application of amulti-radio wireless sensor networks testbed[J]. Wireless Sensor Systems, IET, 2011,1(4): 191-199.
    [40]Pei-Yin C, Li-Yuan C, Tsang-Yi W. A Low-Cost VLSI Architecture for Fault-TolerantFusion Center in Wireless Sensor Networks[J]. Circuits and Systems I: Regular Papers,IEEE Transactions on, 2010, 57(4): 803-813.
    [41]Braca P, Marano S, Matta V. Enforcing Consensus While Monitoring the Environment inWireless Sensor Networks[J]. Signal Processing, IEEE Transactions on, 2008, 56(7):3375-3380.
    [42]沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报, 2006(7):1588-1600.
    [43]Huang H, Hu G, Yu F, Zhang Z. Energy-aware interference-sensitive geographic routingin wireless sensor networks[J]. Communications, IET, 2011, 5(18): 2692-2702.
    [44]Shen C, Harte S, Popovici E, O'Flynn B, et al. Automated protocol selection for energyefficient WSN applications[J]. Electronics Letters, 2009, 45(21): 1098-1099.
    [45]Makowski L, Michalski A. Selected aspects of wireless sensors network protocol designsand their practical use[J]. Instrumentation & Measurement Magazine, IEEE, 2010, 13(5):45-49.
    [46]Ordonez F, Krishnamachari B. Optimal information extraction in energy-limited wirelesssensor networks[J]. Selected Areas in Communications, IEEE Journal on, 2004, 22(6):1121-1129.
    [47]李文军,林宏生,周晓聪,郑尧展.基于节点聚类的可伸缩多应用无线传感器网络模拟[J].通信学报, 2008(11): 213-219.
    [48]李丰,霍玮,冯晓兵.面向无线传感器网络应用的自适应调试方法[J].计算机学报,2011(7): 1195-1213.
    [49]Liu Y, Xiong N, Zhao Y, Vasilakos A V, et al. Multi-layer clustering routing algorithmfor wireless vehicular sensor networks[J]. Communications, IET, 2010, 4(7): 810-816.
    [50]刘志宏,马建峰,庞辽军,裴庆祺.密钥传播在传感器网络中的应用[J].通信学报,2009(11): 56-63.
    [51]Han Y, Zhiqi S, Chunyan M, Leung C, et al. A Survey of Trust and ReputationManagement Systems in Wireless Communications[J]. Proceedings of the IEEE, 2010,98(10): 1755-1772.
    [52]Watteyne T, Molinaro A, Richichi M G, Dohler M. From MANET To IETF ROLLStandardization: A Paradigm Shift in WSN Routing Protocols[J]. CommunicationsSurveys & Tutorials, IEEE, 2011, 13(4): 688-707.
    [53]Cardone G, Corradi A, Foschini L. Reliable communication for mobile MANET-WSNscenarios[C]. Computers and Communications (ISCC), 2011 IEEE Symposium on. 2011:1085-1091.
    [54]Kassim M, Ab Rahman R, Mustapha R. Mobile ad hoc network (MANET) routingprotocols comparison for wireless sensor network[C]. System Engineering andTechnology (ICSET), 2011 IEEE International Conference on. 2011: 148-152.
    [55]杨文国,郭田德,赵彤.基于动态规划的无线传感器网络的路由算法[J].计算机研究与发展, 2007(5): 890-897.
    [56]Muruganathan S D, Sesay A B, Krzymien W A. Analytical query response timeevaluation for a two-level clustering hierarchy based wireless sensor network routingprotocol[J]. Communications Letters, IEEE, 2010, 14(5): 486-488.
    [57]孙巍,窦丽华,方浩.多执行器-传感器网络协作环境监测和治理(英文)[J].自动化学报, 2011(1): 107-112.
    [58]李捷,韩志杰.一种基于预测的WSN非均衡分簇路由算法[J].计算机研究与发展,2010(8): 1459-1465.
    [59]Yanwei W, Xiang-Yang L, Yunhao L, Wei L. Energy-Efficient Wake-Up Scheduling forData Collection and Aggregation[J]. Parallel and Distributed Systems, IEEE Transactionson, 2010, 21(2): 275-287.
    [60]李石坚,徐从富,吴朝晖,潘云鹤.面向目标跟踪的传感器网络布局优化及保护策略[J].电子学报, 2006(1): 71-76.
    [61]Haas Z J, Halpern J Y, Li L. Gossip-based ad hoc routing[C]. INFOCOM 2002.Twenty-First Annual Joint Conference of the IEEE Computer and CommunicationsSocieties. Proceedings. IEEE. 2002, (3): 1707-1716.
    [62]Hedetniemi S, Liestman A. A Survey of Gossiping and Broadcasting in CommunicationNetworks[J].1988, 18(4):319-349.
    [63]Kulik J, Heinzelman W R, Balakrishnan H. Negotiation based protocols for disseminatinginformation in wireless sensor networks[J]. Wireless Networks, 2002, 8(2): 169-185.
    [64]Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, et al. Directed diffusion forwireless sensor networking[J]. Networking, IEEE/ACM Transactions on, 2003, 11(1):2-16.
    [65]C Schurgers, M B Srivastava. Energy efficient routing in wireless sensor networks[C], In:MILCOM Proceedings Communications for Network-Centric Operations: Creating theInformation Force. McLean, USA: IEEE Inc., 2001: 357-361.
    [66]Braginsky D, Estrin D. Rumor routing algorithm for sensor networks[C]. In: Proc. of the1st workshop on sensor networks and applications. Atlanta: ACM Press, 2002. 22-31.
    [67]Karp B, Kung H. GPSR: Greedy perimeter stateless routin g for wireless networks[C]. In:Proc. of the 6th Annual Int’l Conf. on Mobile Computing and Networking. Boston: ACMPress, 2000. 243-254.
    [68]Niculescu D, Nath B. Trajectory based forwarding and it s applications[C]. In: Proc. ofthe 9th Annual Int’l Conf. on Mobile Computing and Networking. San Diego: ACM Press,2003. 260-272.
    [69]Newsome J, Song D. GEM: Graph Embedding for Routing and Data-centric Storage inSensor Networks without Geographic Infor mation [C]. Proc. of the 1 st ACM Conf onEmbedded Networked Sensor System(SenSys 2003), Redwood, CA, USA, 2003.
    [70]Shah R C, Rabaey J M. Energy aware routing for low energy ad hoc sensor networks[C].In Proceeding of Wireless Communications and Networking Conference(WCNC2002IEEE). 2002, 350-355.
    [71]Rao A, Ratnasamy S, Papadimitriou C, Shenker S, et al. Geographic routing withoutlocation information[C]. In Proceeding of the 9th Annual International MobileComputing and Networking(MOBICOM 2003). 2003, 96-108.
    [72]Li L, Halpern J Y. Minimum-energy mobile wireless networks revisited[C]. In Proceedingof Communications(ICC2001), IEEE International Conference on. 2001, 278-283.
    [73]Ganesan D, Govindan R, Shenker S, Estrin D. Highly-resilient, energy-efficient multipathrouting in wireless sensor networks[J]. ACM SIGMOBILE Mobile Computing andCommunications Review, 2001, 5(4): 11-25.
    [74]Sohrabi K, Gao J, Ailawadhi V, Pottie G J. Protocols for self-organization of a wirelesssensor network[J]. Personal Communications, IEEE, 2000, 7(5): 16-27.
    [75]Yu Y, Govindan R, Estrin D. Geographical and energy aware routing: A recursive datadissemination protocol for wireless sensor networks[R]. Technical reportucla/csd-tr-01-0023, UCLA Computer Science Department, 2001, 1-11.
    [76]HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Energy-Efficientcommunication protocol for wireless microsensor networks[C]. In Proceeding of the 33rdAnnual Hawaii Int’l Conf. on System Sciences. Maui: IEEE Computer Society, 2000,3005-3014.
    [77]Lindsey S, Raghavendra C S. PEGASIS: Power-efficient gathering in sensor informationsystems[C]. In Proceeding of Aerospace Conference Proceedings, 2002. IEEE. 2002,3-1125.
    [78]Manjeshwar A, Agrawal D P. TEEN: a routing protocol for enhanced efficiency inwireless sensor networks[C]. In Proceeding of Parallel and Distributed ProcessingSymposium. 2001, 2009-2015.
    [79]Manjeshwar A, Agrawal D P. APTEEN: a hybrid protocol for efficient routing andcomprehensive information retrieval in wireless sensor networks[C]. In Proceeding ofParallel and Distributed Processing Symposium(IPDPS 2002). 2002, 195-202.
    [80]Ye F, Luo H, Cheng J, Lu S, et al. A two-tier data dissemination model for large-scalewireless sensor networks[C]. In Proceeding of the 8th Annual Int’l Conf. on MobileComputing and Networking. Atlanta: ACM, 2002, 148-159.
    [81]Chen B, Jamieson K, Balakrishnan H, Morris R. Span: An energy-efficient coordinationalgorithm for topology maintenance in ad hoc wireless networks[J]. Wireless Networks,2002, 8(5): 481-494.
    [82]Chengfa L, Mao Y, Guihai C, Jie W. An energy-efficient unequal clustering mechanismfor wireless sensor networks[C]. In Proceeding of IEEE International Conference onMobile Adhoc and Sensor Systems Conference. 2005, 8-604.
    [83]Karlof C, Wagner D. Secure routing in wireless sensor networks: attacks andcountermeasures[C]. In Proceeding of 2003 IEEE International Workshop on SensorNetwork Protocols and Applications. 2003, 113-127.
    [84]Sohrabi K, Gao J, Ailawadhi V, Pottie G J. Protocols for self-organization of a wirelesssensor network[J]. Personal Communications, IEEE, 2000, 7(5): 16-27.
    [85]刘志,裘正定.基于分环多跳的无线传感网分簇路由算法[J].通信学报, 2008(3):104-113.
    [86]Mao Y, Chengfa L, Guihai C, Wu J. EECS: an energy efficient clustering scheme inwireless sensor networks[C]. In Proceeding of 24th IEEE International Performance,Computing, and Communications Conference(IPCCC 2005). 2005, 535-540.
    [87]Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approachfor ad hoc sensor networks[J]. Mobile Computing, IEEE Transactions on, 2004, 3(4):366-379.
    [88]Jae-Hwan Chang, Tassiulas L. Maximum lifetime routing in wireless sensor networks[J].Networking, IEEE/ACM Transactions on, 2004, 12(4): 609-619.
    [89]Fan Y, Chen A, Songwu L, Lixia Z. A scalable solution to minimum cost forwarding inlarge sensor networks[C]. In Proceeding of the 10th IEEE Communications Society Int’lConf. on Computer Communications and Networks. Arizona: 2001, 304-309.
    [90]唐勇,周明天,张欣.无线传感器网络路由协议研究进展[J].软件学报, 2006(3):410-421.
    [91]Jian Guan, Xuejie Liu, Xinhua Lu, Yanheng Liu. Double-Station-Based InformationGathering in Wireless Sensor Networks[C]. In Proceedings of the 2011 InternationalConference on Transportation and Mechanical & Electrical Engineering (TMEE 2011).Changchun, 2011, 1647-1650.
    [92]郑国强,李建东,周志立.多跳无线传感器网络的高能效数据收集协议[J].软件学报, 2010(9): 2320-2337.
    [93]肖玮,涂亚庆,徐华,毛育文.一种快速应对拓扑变化的无线传感器网络层次路由协议[J].传感技术学报, 2008(9): 1635-1639.
    [94]陈庆章,赵小敏,陈晓莹.提高无线传感器网络能效的双轮成簇协议设计[J].软件学报, 2010(11): 2933-2943.
    [95]Marano S, Matta V, Willett P. Distributed Estimation in Large Wireless Sensor Networksvia a Locally Optimum Approach[J]. Signal Processing, IEEE Transactions on, 2008,56(2): 748-756.
    [96]仝杰,杨帆,钱德沛.移动Sink传感网中基于IEEE 802.15.4的拓扑控制与路由[J].通信学报, 2011(6): 107-115.
    [97]EDGAR H C. Wireless Sensor Networks :Architecture and Protocol[M]. New York:Auerbach Publications, 2004, 21-110.
    [98]任丰源,黄海宁,林闯.无线传感器网络[J].软件学报, 2003,14 (7): 1282-1291.
    [99]余勇昌,韦岗.无线传感器网络中基于PEGASIS协议的改进算法[J].电子学报,2008, 36(7): 1309-1313.
    [100]HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Anapplication-specific protocol architecture for wireless microsensor networks[J]. IEEETransactions on Wireless Communications, 2002,1(4):660-670.
    [101]K. AKKAYA AND M. YOUNIS. Energy-aware Routing of Delay-constrained Data inWireless Sensor Networks[J]. Journal of Communication Systems, special issue on QoSsupport and service differentiation in wireless networks, 2004,17(6): 663-687.
    [102]何欣,桂小林,安健.基于延迟唤醒的无线传感器网络的分布式区域覆盖算法[J].计算机研究与发展, 2011(5): 786-792.
    [103]Tao X, Li X. Improved Round Routing Algorithm Based on Area Covering of WirelessSensor Network[C]. In Proceeding of Electrical and Control Engineering (ICECE), 2010International Conference on. 2010, 5274-5277.
    [104]韩志杰,吴志斌,王汝传,孙力娟,等.新的无线传感器网络覆盖控制算法[J].通信学报, 2011(10): 174-184.
    [105]刘明,曹建农,郑源,陈力军,等.无线传感器网络多重覆盖问题分析[J].软件学报,2007(1): 127-136.
    [106]Quanhong W, Kenan X, Takahara G, Hassanein H. Transactions Papers - DevicePlacement for Heterogeneous Wireless Sensor Networks: Minimum Cost with LifetimeConstraints[J]. Wireless Communications, IEEE Transactions on, 2007, 6(7): 2444-2453.
    [107]刘巍,崔莉,黄长城. EasiFCCT:一种保证连通性的传感器网络局部覆盖算法[J].计算机研究与发展, 2008(1): 196-204.
    [108]田莹,张淑芳,王莹.无线传感器网络分布式概率覆盖保持协议[J].通信学报,2009(1): 70-75.
    [109]Tao X, Li X. Improved Round Routing Algorithm Based on Area Covering of WirelessSensor Network[C]. In Proceeding of Electrical and Control Engineering (ICECE), 2010International Conference on. 2010, 5274-5277.
    [110]凡高娟,孙力娟,王汝传,等.距离辅助的无线传感器网络节点覆盖判别模型[J].通信学报, 2010(8): 127-133.
    [111]Wu K, Gao Y, Li F, Xiao Y. Lightweight deployment-aware scheduling for wirelesssensor networks[J]. Mobile networks and applications, 2005, 10(6): 837-852.
    [112]Zhang H, Hou J C. Maintaining sensing coverage and connectivity in large sensornetworks[J]. Ad Hoc & Sensor Wireless Networks, 2005, 1(1-2): 89-124.
    [113]凡高娟,王汝传,黄海平,孙力娟.基于容忍覆盖区域的无线传感器网络节点调度算法[J].电子学报, 2011(1): 89-94.
    [114]石为人,袁久银,雷璐宁.无线传感器网络覆盖控制算法研究[J].自动化学报, 2009,35(5): 540-545.
    [115]孙超,赵路路,张影,刘彬,等.无线传感器网络分簇拓扑的覆盖区域节点调度优化算法研究[J].传感技术学报, 2010(1): 116-121.
    [116]蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报, 2006(2): 155-158.
    [117]Jing H, Naixue X, Yang X, Yi P. A Reliable Energy Efficient Algorithm for TargetCoverage in Wireless Sensor Networks[C]. In Proceeding of Distributed ComputingSystems Workshops (ICDCSW), 2010 IEEE 30th International Conference on. 2010,180-188.
    [118]毛莺池,冯国富,陈力军,陈道蓄.与位置无关的无线传感器网络连通性覆盖协议[J].软件学报, 2007(7): 1672-1684.
    [119]Habib S J, Marimuthu P N. Data aggregation at the gateways through sensors' tasksscheduling in wireless sensor networks[J]. Wireless Sensor Systems, IET, 2011, 1(3):171-178.
    [120]Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks[C].In Proceeding of Communications(ICC 2001), IEEE International Conference on. 2001,472-476.
    [121]Xu Y, Heidemann J, Estrin D. Geography-informed energy conservation for ad hocrouting[C]. In Proceeding of The 7th Annual ACM/IEEE Int’l Conf. on MobileComputing and Networking. ACM, 2001, 70-84.
    [122]Fan Y, Zhong G, Cheng J, Songwu L, et al. PEAS: a robust energy conserving protocolfor long-lived sensor networks[C]. In Proceeding of Distributed Computing Systems,2003. Proceedings. 23rd International Conference on. 2003, 28-37.
    [123]Tian D, Georganas N D. Location and calculation-free node-scheduling schemes in largewireless sensor networks[J]. Ad Hoc Networks, 2004, 2(1): 65-85.
    [124]Gao Y, Wu K, Li F. Analysis on the redundancy of wireless sensor networks[C]. InProceeding of the 2nd ACM Int'l Workshop on Wireless Sensor Networks andApplications (WSNA2003). New York: ACM, 2003, 108-114.
    [125]赵彤,郭田德,杨文国.无线传感器网络能耗均衡路由模型及算法[J].软件学报,2009(11): 3023-3033.
    [126]黄河,石为人,许磊,王小刚,等.一种基于自适应加权的无线传感器网络室内能量均衡路由[J].电子学报, 2010(11): 2493-2498.
    [127]黄海平,王汝传,蒋颢,孙力娟,等.无线传感器网络TBCCA树形分簇算法[J].计算机研究与发展, 2009(12): 2033-2043.
    [128]孟凡治,王换招,何晖.基于联合感知模型的无线传感器网络连通性覆盖协议[J].电子学报, 2011(4): 772-779.

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

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

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