能量有效的WSNs路由协议与分布式调度方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着无线通讯技术、微电子技术以及传感技术的不断发展,无线传感器网络(Wireless Sensor Networks, WSNs)越来越受到研究人员的关注,在军事、民用等诸多领域应用广泛,成为测试领域研究的前沿与热点问题之一。
     WSNs研究的一个重要问题是在满足一定应用需求的前提下,降低网络能耗,最大化网络寿命。其中,WSNs的路由协议和分布式调度方法凭借重要的支撑作用和对网络性能的重要影响,成为WSNs研究领域的关键问题。本文从约减收发数据量和控制空闲侦听时间两个角度出发开展相关研究。论文的主要研究工作包括以下四个方面的内容:
     1.针对WSNs节点能量有限、能耗不均匀的问题,提出能量有效的链簇式路由协议EELC。该协议采用多权值局部竞争的方式选择簇头,并构造剩余能量由低到高的链式簇群结构,从而实现网络能耗均衡的目标。理论分析和仿真表明,该方法可有效地平衡网络的能量消耗,延长网络生存周期。
     2.针对无线链路存在不稳定性和不对称性的问题,提出多时间尺度链路估计算法及相应路由协议。该方法通过长期和短期两种时间尺度估计节点间的链路质量,构建稳定链路和突发链路共存的拓扑结构,并采用突发链路发现策略实现机会路由。同时,针对链路不对称性引起的复制数据包问题,提出了多路径ACK策略,通过提高ACK到达率来抑制复制包的产生。实验结果证明,该算法可有效减少平均路径长度,提高包接收率和网络能效性。
     3.针对异步MAC调度方法通讯建立过程中空闲侦听时间过长导致能效性下降的问题,提出一种WSNs异步低占空比MAC调度方法TR-MAC。该方法采用动态信标帧周期机制,通过预留时间裕度的方式实现时间估计,并建立收发节点间的双向时间约定,以降低节点工作占空比并减少数据传输延时。利用TinyOS系统实现TR-MAC并完成性能测试,实验结果表明,该方法不但可进一步降低节点的工作占空比,还可有效减少数据传输时延。
     4.为实现WSNs路由协议和分布式调度方法的准确评估,针对现有WSNs协议评估存在的问题,将测试床技术和TOSSIM仿真模拟技术相结合,提出了一种混合的低功耗协议评估框架,在实验室环境实现评估系统的软硬件设计及部署,并很好实现了多种MAC调度方法的测试评估。
The advances in wireless communication technology, microelectronic technology and sensor technology have promoted the development of wireless sensor networks(WSNs) technology. The WSNs have been paid more attention in both academic and industrial fields, and used in a variety of military and civil applications. As a result, WSNs have become the frontiers of research in measurement and control.
     One of the most important goals in WSNs research is to decrease energy consumption and maximize network life to meet application requirements. So, routing protocol and distributed scheduling approaches in WSNs are considered in this research. It can be described in four parts.
     1. To solve the problems of limited energy and unbalanced energy consumption with clustering routing algorithms, this thesis proposes an Energy-Efficient Link Clustering (EELC) routing algorithm based on local competition by multi-weights. Though, EELC doesn’t need the whole network information, it can build the link structure from low residual energy node to high residual energynode. Theoretical analysis and simulation results prove that the proposed algorithm can effectively keep a good balance of energy consumption and achieve the better topology control. Moreover, it significantly improves the lifetime of networks.
     2. To solve the problems of the link instability and asymmetry in WSNs, the multiple time scales link estimation (MTSLE) algorithm is proposed. Long and short time scales link estimations are taken into account. Then, to build the topology structure by both stable link and bursty link, a bursty links discovery strategy is designed to achieve opportunistic routing. Meanwhile, the algorithm also considers a multi-path ACK policy for packet duplication caused by the asymmetry bursty links to reduce the number of duplicate packets. Experimental results show that MTSLE not only reduces the average path length but also saves energy and improves the packet reception rate to some extent. Furethermore, the multi-path strategy also solves the problem of packet duplication.
     3. In receiver-initiated asynchronous sensor network MAC protocol, the sender wastes a lot of time on idle listening while establishing communication. A new asynchronous MAC protocol for low duty-cycled is presented, named Two-way Rendezvous MAC (TR-MAC) algorithm. TR-MAC adopts dynamic beacon packet interval mechanism to establish two-way time rendezvous and time estimation scheme based on time margin. TR-MAC is implemented under the UPMA frameworkin TinyOS. Experiments have been achieved to evaluate the performance of the proposed protocol. The results show that TR-MAC can further reduce the duty cycles of nodes and network latency, and improve network performance thereby.
     4. Up to now, the evaluation method for low power protocol based on simulation are lack of accuracy. And, at the same time, the over methods based on experiments are difficult to achieve large-scale evaluation. So, an evaluation framework combining test and simulation is presented. It combines the testbed for evaluation of low power protocols(TELPP) and TinyOS Simulator(TOSSIM) for protocol evaluation. The design and deployment of the TELPP's hardware and software are realized to carry out the link experiments and energy consumption tests. Finally, the channel model and energy model are estabilished in the tests, and then the whole evaluation framework and its verification and validation are achieved.
引文
[1] Carlos F G, Pabli H I, Joaquin G, et al. Wireless Sensor Networks and Applications: A Survey[J]. International Journal of Computer Science and Network Security, 2007, 7(3):264-273.
    [2]崔莉,鞠海玲,苗勇,等.无线传感器网络研究进展[J].计算机研究与发展, 2005, 42(1):163-174.
    [3]李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展, 2008, 45(1):1-15.
    [4] Jennifer Y, Biswannath M, Dipak G. Wireless sensor network survey[J]. Computer Networks, 2008, 12(52):2292-2330.
    [5] Baronti P, Pillai P, Chook V,et al. Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards[J]. Computer Communications, 2007, 30(7):1655-1695.
    [6] Arici T, Altunbasak Y. Adaptive sensing for evironment monitoring using wireless sensor networks[C].The IEEE Wireless Communications and Networking Conference(WCNC), 2004: 2347-2352.
    [7] Warneke B, Last M, Liebowitz B, et al. Smart Dust: Communicating with a cubic-millimeter computer[J]. IEEE Computer Magazine, 2001, 34(1):44-51.
    [8] Mainwaring A, Culler D, Polastre J, et al. Wireless Sensor Networks for Habitat Monitoring[C].The 1st ACM international Workshop on Wireless Sensor Networks and Application, 2002: 88-97.
    [9] Werner-Allen G, Lorincz K, Welsh M, et al. Deploying a Wireless Sensor Network on an Active Volcano[J]. IEEE Internet Computing, 2006, 10(2):18-25.
    [10] Tolle G, Polastre J, Szewczyk R, et al. A macroscope in the redwoods [C].In Proceedings of the 3rd international Conference on Embeded Networked Sensor Systems(SenSys’05), 2005: 51-63.
    [11] Hartung C, Han R, Seielstad C, et al. FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments[C].In proceedings of the 4th international Conference on Mobile Systems(MobiSys'06), 2006: 28-41.
    [12] Krishnamurthy L, Adler R, Buonadonna P, et al. Design and deployment industrial sensor networks: experience from a semiconductor plant and the North Sea[C].In proceedings of the Third International Conference on Embeded Networked Sensor Systems(Sensys), 2005: 64-75.
    [13] Loren S, Sandeep K S G, Jennifer W. Research challenges in wireless networks of biomedical sensors[C]. In Proceedings of the 7th annual international conference on Mobile computing and networking (MobiCom '01), 2001: 151-165.
    [14] Korhonen J P, Gils M V. Health monitoring in the home of the future[J]. IEEE Engineering in Medicine and Biology Magazine, 2003, 22(3):18-20.
    [15] Milenkovi C A, Otto C, Jovanov E. Wireless sensor networks for personal health monitoring: Issues and an implementation[J]. Computer Communication, 2006, 29(13-14):2521-2533.
    [16] Schwiebert L, Gupta S K S, Weinmnan J. Research Challenges in Wireless Networks of Biomedical Sensor[C]. In Proceedings of the 7th annual international conference on Mobile computing and networking (MobiCom '01), 2001: 151-165.
    [17] Kim S, Pakzad S, Culler D. Health monitoring of civil infrastructures using wireless sensor networks[C]. In Proceedings of the 6th international confenrence on Information processing in sensor networks, 2007: 254-263.
    [18] Pan M S, Tsai C H, Tseng Y C. Emergency guiding and monitoring application in door 3D environments by wireless sensor networks[J]. International Journal of Sensor Networks, 2006, 1(1):2-10.
    [19] Tabar A M, Keshavarz A, Aghajan H. Smart home care network using sensor fusion and distributed vision-based reasoning[C]. In Proceedings of the 4th ACM international workshop on Video surveillance and sensor networks, 2006: 145-154.
    [20] Sharp C, Schaffert S, Woo A. Design and implementation of a sensor network system for vehicle tracking and autonomous interception[C]. In Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005: 93-107.
    [21] Chen W J, Chen L F, Chen Z L, et al. A realtime dynamic traffic control system based on wireless sensor network[C]. In Proceeding of the 2005International Conference on Parallel Processing Workshops(ICOOW'05), 2005: 14-17.
    [22] Wade R, Mitchell W M, Petter F. Ten emerging technologies that will change the world[J]. Technology Review, 2003, 106(1):22-49.
    [23]刘云浩.从普适计算、CPS到物联网:下一代互联网的视界[J].中国计算机学会通讯, 2009, 5(12):66-69.
    [24] Akkaya K, Younis M. A Survey on routing protocols for wireless sensor networks[J]. AdHoc Networks, 2005, 3(3):325-349.
    [25]蹇强,龚正虎,朱培栋,等.无线传感器网络MAC协议研究进展[J].软件学报, 2008, 19(2):389-603.
    [26]牛建军,邓志东,李超.无线传感器网络分布式调度方法研究[J].自动化学报, 2011, 37(5):517-528.
    [27] Bharath S, Ugo B, Ajay D K. Clock synchronization for wireless sensor networks: asurvey[J]. AdHoc Networks, 2005, 3(3):281-323.
    [28] Mao G Q, Baris F, Brain D O A. Wireless sensor network localization techniques[J]. Computer Networks, 2007, 51(10):2529-2553.
    [29] Chen Y B, Shu J, Zhang S, et al. Data Fusion in Wireless Sensor Networks[C].2009 Sencond International Symposium on Electronic Commerce and Security, 2009: 504-509.
    [30] Asada G, Dong M, Lin T. Wireless integrated network sensors(WINS) for tatical infomation system[C].In Proceedings of the 1998 European Solid State Circuits Conference, 1998: 15-20.
    [31] Kahn J M, Katz R H, Pister K S J. Next century challenges: mobile networking for smart dust[C].International Conference on Mobile Computing and Networking(MOBICOM), 1999: 271-278.
    [32] Shih E, Cho S, Ickes N, et al. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks[C].In Proceeding of the 7th annual international conference on Mobile computing and networking, 2001: 272-287.
    [33] Demirkol I, Ersoy C, Alagoz F. MAC protocols for wireless sensor networks: a survey[J]. Communications Magazine, 2006, 44(4):115-121.
    [34] Xiao R Y, Wu G Z. A survey on routing in wireless sensor networks[J]. Progress in Natural Science, 2007, 17(3):261-269.
    [35]方维维,钱德沛,刘轶.无线传感器网络传输控制协议[J].软件学报, 2008, 19(6):1439-1451.
    [36] Arampatzis T, Lygeros J, Manesis S. A survey of applications of wireless sensors and wireless sensor networks[C].In Proceedings of the 2005 IEEE international Symposium on Mediterrean Conference on Control and Automation, 2005: 719-724.
    [37] Sunil J, Prabhat R. A Survey: Topology Control For Wireless SensorNetworks[C].In Proceedings of IEEE International Conference on Signal processing, Communications and Networking, 2008: 422-427.
    [38]张学,陆桑璐,陈贵海.无线传感器网络的拓扑控制[J].软件学报, 2007, 4(18): 943-954.
    [39] Ameer A A, Younis M. A Survey on Clustering Algorithm for Wireless Sensor Networks[J]. Computer Communication, 2007, 30:2826-2841.
    [40] Haaz Z, Halpern J, Li L. Gossip-Based ad hoc routing[C].In Proceedings of the IEEE INFOCOM, 2002: 1707-1716.
    [41] Shah R, Rabaey J. Energy Aware Routing for Low Energy Ad hoc Sensor Networks[C].In Proceedings of IEEE Wireless Communications and Networking Conference(WCNC), 2002: 350-355.
    [42] Kulik J, Heinzelman W R, Balakrishman H. Negotiation based protocols for disseminating information in wireless sensor network[J]. Wireless Networks, 2002, 8(2):169-185.
    [43] Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion for wireless sensor networking[J]. IEEE/ACM Trans. On Networking, 2003, 11(1):2-16.
    [44] Kumar R, Wolenetz M, Agarwalla B. DFuse: A Framework for Distributed Data Fusion[C].In Proceedings of the 1st ACM Conf. on Embeded Networked Sensor Systems(SENSYS'03), 2003: 114-125.
    [45] Braginsky D, Estrin D. Rumor routing algorithm for sensor networks[C].In Proceedings of the 1st workshop on sensor networks and applications, 2002: 22-31.
    [46] He T, Stankovic J A, Lu C Y, et al. SPEED: a stateless protocol for real-time communication in sensor networks[C].In Proceedings of 23rd International Conference on In Distributed Computing System, 2003: 46-55.
    [47] Heinzelman W R, Chandrakasan A, Balakrishnan H. An Application-Specific Protocal Architecture for Wireless Microsensor Networks[J]. IEEETransaction on Wireless Communications, 2002, 1(4):660-670.
    [48] Manjeshwar A, Agarwal D P. TEEN: a routing protocol for enhanced efficient in wireless sensor networks[C].In Proceeding of 1st International Workshop Parallel Distributed Computing Issues Wireless Networks Mobile Computing, 2001: 2009-2015.
    [49] Lindsey S, Raghavendra C S. PEGASIS:power-efficient gathering in sensor information systems [C].In Proceedings of the IEEE Aerospace Conference, 2002: 1125-1130.
    [50] Younis O, Fahmy S. HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks[J]. IEEE Transaction on Mobile Computing, 2004, 3(4):349-366.
    [51] Liu M, Gong H G, Mao Y C, et al. A distributed energy-effcient data gathering and aggregation protocol for wireless sensor networks[J]. Journal of Software, 2005, 16(12):2106-2116.
    [52] Ye M, Li C F, Chen G H. EECS:an energy efficient clustering scheme in wireless sensor networks[C].In Proceeding of 24th IEEE International Performance Computing and Communication Conference(IPCCC), 2005: 535-540.
    [53]李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报, 2007, 30(1):27-36.
    [54] Ye F, Luo H, Cheng J, et al. A two-tier data dissemination model for large-scale wireless sensor networks[C].In Proceeding of the 8th Annual International Conference on Mobile Computing and Networking, 2002: 148-159.
    [55] Ding P, Holliday J, Celik A. Distributed energy efficient hierarchical clustering for wireless sensor networks[C].In Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems(DCOSS'05), 2005: 322-339.
    [56]胡静,沈连丰,宋铁成,等.新的无线传感器网络分簇算法[J].通信学报, 2008, 29(7). 20-26.
    [57]黄河清,姚道远,沈洁,等.一种基于多权值优化的无线传感网分簇算法的研究[J].电子与信息学报, 2008, 30(6):1489-1492.
    [58] Gnawali O, Yarvis H, John H, et al. Interaction of RetransmissionBlacklisting and Routing Metrics for Reliability in Sensor Network Routing[C]. In Proceeding of the First IEEE Conference on Sensor and Ad hoc Communication and Networks, 2004: 34-43.
    [59]孙佩刚,赵海,罗玎玎,等.无线传感器网络链路通讯质量测量研究[J].通信学报, 2007, 28(10):14-22.
    [60]孙佩刚,陈燕,王琳,等.基于链路质量的无线传感器网络路由量度研究[J].系统仿真学报, 2008, 20(7):1938-1944.
    [61] Lal D, Manjeshwar A, Hermann F, et al. Measurement and characterization of link quality metrics in energy constrained wireless sensor networks[C].In proceedings of the IEEE Global Telecommunications Conference(GLOBECOM), 2003: 446-452.
    [62] Woo A, Culler D. Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks[R].Technical Report UCB//CSD-03-1270, 2003.
    [63]程大伟,赵海,张希元,等.基于EWMA的无线传感器网络路由度量性研究[J].传感技术学报, 2008, 21(1):103-108.
    [64] Srinivasan K, Levis P. Rssi is under appreciate[C].In proceedings of the Third Workshop On Embeded Networked Sensors(EmNets), 2006: 1-5.
    [65] Baccour N, Koubaa A, Jamaa M B, et al. A comparative simulation study of link quality estimators in wireless sensor networks[C].In Proceedings of the 17th IEEE/ACM International Symposium on Modelling Analysis and Simulation of Computer and Telecommunication Systems, 2009: 1-10.
    [66] Polastre J, Szewczyk R, Culler D. Telos: enabling ultra-low power wireless reserach[C].In Proceedings of the 4th international symposium on Information processing in sensor networks, 2005: 364-369.
    [67] Woo A, Culler D. Evaluation of Efficient link reliability estimators for low-power wireless networks[R].Technical Report UCB/CSD-03-1270, 2003.
    [68] Cerpa A, Wong J L, Potkonjak M, et al. Temporal properties of low power wireless links: modeling and implications on multi-hop routing[C].In Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, 2005: 414-425.
    [69] Couto D, Douglas S J, Aquayo, et al. A high-throughput path metric for multi-hop wireless routing[C].In Proceedings of the Annual InternationalConference on Mobile Computing and Networking, 2003: 134-146.
    [70] Sang L, Arora A, Zhang H. On link asymmetry and one-way estimation in wireless sensor networks[J]. ACM Trans. Sensor Netw, 2010, 6(2):1-25.
    [71] Fonseca R, Gnawali O, Jamieson K, et al. Four-bit wireless link estimation[C].In Proceedings of the Sixth Workshop on Hot Topic in Networks, 2007.
    [72] Baccour N, Koubaa A, Youssef H, et al. F-LQE: A fuzzy link quality estimator for wireless sensor networks[C].In Proceedings of 7th European Conference on Wireless Sensor Networks(EWSN 2010), 2010: 240-255.
    [73] Srinivasan K, M. Kazandjieva. The beta factor: Measuring wireless link burstiness[C].In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys), 2008: 29-42.
    [74] Ganesan D, Estrin D, Woo A, et al. Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks[R].Technical Report 02-0013, UCLA Computer Science Division, 2002.
    [75] Perkins C E, Royer E M. Ad hoc On-Demand Distance Vector Routing[C].In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999: 90-100.
    [76] Johnson D B, Maltz D A, Hu Y C. The Dynamic Source Routing protocol for mobile ad hoc networks(DSR)[R],RFC4728, 2003.
    [77] Perkins C E, Bhagwat P. Highly dynamic Destination-Sequenced Distance-Vector routing(DSDV) for mobile computers[C].In Proceedings of ACM SIGCOMM Conference(SIGCOMM'94), 1993: 234-244.
    [78] Woo A, Tong T, Culler D. Taming the underlying challenges of reliable multihop routing in sensor networks[C].In Proceedings of the 1st international conference on Embedded networked sensor systems (SenSys 03), 2003: 14-27.
    [79] Kim S, Fonseca R, Dutta P, et al. Flush: a reliable bulk transport protocol for multihop wireless networks[C].In Procedings of the ACM SenSys Conference, 2007: 351-365.
    [80] Sankarasubramaniam Y, Akan O, Akyildiz I. Event-to-Sink Reliable Transport in Wireless Sensor Networks[C].In Proceedings of ACM Mobihoc Conference, 2003: 177-189.
    [81] Stann F, Heidemann J. RMST: Reliable Data Transport in Sensor Networks[C].In Proceedings of the IEEE SNPA Workshop, 2003: 102-112.
    [82] Wan C Y, Campbell A, Krishnamurthy L. PSFQ: a Reliable Transport Protocol for Wireless Sensor Networks[C].In Proceedings of the ACM WSNA Workshop, 2002: 1-11.
    [83] Gnawali O, Fonseca R, Jamieson K, et al. Collection Tree Protocol[C].In Procedings of the 7th ACM Conf. on Embedded Networked Sensor Systems (SenSys), 2009: 1-14.
    [84] Alizai M H, Landsiedel O, Link J A B, et al. Bursty traffic over bursty link[C].In Proceedings of the 7th ACM Conference on Embeded Networked Sensor Systems, 2009: 71-84.
    [85] Viera M A M, Viera L F M, Ruiz L B, et al. Scheduling nodes in wireless sensor networks: a Voronoi approach[C].In Proceedings of the 28th Annual IEEE International Conference on Local Computer Network, 2003: 423-429.
    [86] Chen B, Jamieson K, Balakrishnan H. SPAN: An energy efficient coordination algorithm for topology maintenance in ad-hoc wireless networks[J]. ACM Wireless Networks, 2002, 8(5):481-494.
    [87] Tian D, Georganas N D. A node scheduling scheme for energy conservation in large wireless sensor networks[J]. Wireless Communicaitons and Mobile Computing, 2003, 3(2):271-290.
    [88] Tian D, Georganas N D. Location and Calculation-free node-scheduling schemes in large wireless sensor networks[J]. AdHoc Networks, 2004, 2(2):65-85.
    [89] Kumar S, Lai T H, Balogh J. On k-coverage in a mostly sleeping sensor network[C].In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, 2004: 144-158.
    [90] Hua C Q, Yum T S P. Asynchronous random sleeping for sensor networks [J]. ACM Trans. Sensor Netw, 2007, 3(3):1-25.
    [91]李方敏,徐文君,刘新华.无线传感器网络功率控制技术及研究进展[J].软件学报, 2008, 19(3): 716-732
    [92] Pursley M B, Russell H B, Wysocarski J S. Energy-Efficient transmission and routing protocols for wireless multiple-hop networks and spread-spectrum radios[C].In Proceedings of the EUROCOMM, 2000: 1-5.
    [93] Kawadia V K P. Power control and Clustering in ad-hoc networks[C].In Proceedings of the IEEE Conference on ComputerCommunications(INFOCOM), 2003: 459-469.
    [94] Kubisch M, Karl H, Wolisz A, et al Distributed algorithms for transmission power control in wireless sensor networks[C].In Proceeding of the IEEE Wireless Communications and Networking Conf.(WCNC), 2003: 16-20.
    [95]李方敏,徐文君,高超.一种适用于无线传感器网络的功率控制MAC协议[J].软件学报, 2007, 18(5):1080-1091.
    [96]丁睿,南建国.无线传感器网络MAC协议的研究与分析[J].计算机工程, 2009, 35(19):105-107.
    [97] Lu G, Krishnamachari B, Raghavendra C S. An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor netwroks[C].In Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004: 3091-3098.
    [98] Wan C Y, Eisenman S E, Campbell A T, et al. Siphon:Overload traffic management using multi-radio virtual sinks[C].In Proceedings of the 3rd ACM Conference on Embeded Networked Sensor Sustem(Sensys), 2005: 116-129.
    [99] Van H L, Havinga P. A lightweight medium access protocol (LMAC) for wireless sensor networks[C].In Proceedings of the 1st International Workshop on Networked Sensing Systems(INSS2004), 2004: 205-208.
    [100] Ye W, Heidemann J, Estrin D. An Energy-Efficient MAC Protocol for Wireless Sensor Networks[C].In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM ), 2002: 1567-1576.
    [101] Dam T V, Langendoen K. An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks[C].In Proceedings of the First International Conference on Embedded Networked Sensor Systems, 2003: 171-180.
    [102] Sun Y J, Du S, Gurewitz O, et al. DW-MAC: a low latency energy efficient demand-wakeup MAC protocol for wireless sensor network[C].In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2008: 53-62.
    [103] Polastre J, Hill J, Culler D. Versatile, Low Power Media Access for Wireless Sensor Networks[C].In Proceedings of the Second International Conference On Embedded Networked Sensor Systems, 2004: 95-107.
    [104] Buettner M, Yee G V, Anderson E, et al. X-MAC: A Short Preamble MACProtocol for Duty-Cycled Wireless Sensor Networks[C].In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, 2006: 307-320.
    [105] Musaloiu-E R, Liang C J, Terzis A. Koala: Ultra-low power data retrieval in wireless sensor networks[C].In Proceedings of the 7th Intl. Conference on Information Processing in Sensor Networks, 2008: 421-432.
    [106] Sun Y J, Gurewitz O, Du S, et al. RI-MAC: A Receiver Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks[C].In Proceedings of the 7th International Conference on Embedded Networked Sensor Systems, 2008: 43-56.
    [107] Rhee I, Warrier A, Aia M, et al. Z-MAC: a hybrid MAC for wireless sensor networks[C].In Proceedings of the 3rd international conference on Embedded networked sensor systems, 2005: 90-101.
    [108] Barroso A, Roedig U, Sreenan C.μ-MAC: an energy-efficient medium access control for wireless sensor networks[C].In Proceeding of the 2nd Eurpean Workshop on Wireless Sensor Networks, 2005: 70-80.
    [109] Jiang C F, Yuan D M, Zhao Y H. Towards clustering algorithms in wireless sensor networks- a survey[C].In Porceedings of the 2009 IEEE Wireless Communications and Networking Conference(WCNC), 2009: 1-6.
    [110] Chinara S, Rath S K. A Survey on One-Hop Clustering Algorithns in Mobile Ad Hoc Networks[J]. Journal of Network and Systems Management, 2009, 17(1-2):183-207.
    [111] Gupta G, Younis M. Load-balanced clustering in wireless sensor networks [C].In Proceedings of the International Conference on Communication(ICC), 2003: 1848-1852.
    [112] Younis M, Akkaya K, Kunjithapatham A. Optimization of task allocation in a cluster-based sensor network[C].In Proceedings of the 8th IEEE Symposium on Computers and Communications(ISCC'03), 2003: 329-334.
    [113] Oyman E I, Ersoy C. Multiple sink network design problem in large scale wireless sensor networks[C].In Proceedings of the IEEE International Conference On Communications(ICC’04), 2004: 3663-3667.
    [114] Dasgupta K, Kukreja M, Kalpakisk. Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks [C].In Proceedings of 8th IEEESymposium on Computers andCommunication(ISCC'03), 2003: 341-348.
    [115] Moscibroda T, Wattenhofer R. Maximizing the lifetime of dominating sets [C].In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium(IPDPS'05), 2005: 1-8.
    [116] Khanna R, Liu H, Chen H H. Self-organization of sensor networks using genetic algorithms[C].In Proceedings of the 32nd IEEE International Conference on Communications(ICC'06), 2006: 3377-3382.
    [117] Li C L, Zhang H X, Hao B B, et al. A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks[J]. Sensors, 2011, 11(4):3498-3526.
    [118] Dai F, Wu J. On constructing k-connected k-dominating set in wireless networks[C].In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium(IPDPS'05), 2005: 81-82.
    [119]路纲,周明天,牛新征,等.无线网络邻近图综述[J].软件学报, 2008, 19(4):878-901.
    [120] Fernandess Y, Malkhi D. K-clustering in wireless ad hoc networks[C].In Proceedings of the 2nd ACM international Workshop on Principles of Mobile Computing(POMC'02), 2002: 31-37.
    [121] Du R Y, Ai Chunyu, Guo L J, et al. A Novel Clustering Topology Control for Reliable Multi-hop Routing in Wireless Sensor Networks[J]. Journal of Communications, 2010, 5(9):654-664.
    [122] Gupta G, Younis M. Fault-torlerant clustering of wireless sensor networks [C].In Proceedings of the IEEE Wireless Communication and Networks Conference(WCNC’03), 2003: 1579-1584.
    [123] Soro S, Heinzelman W. Prolonging the lifetime of wireless sensor networks via unequal clustering[C].In Proceedings of the 5th International Workshop on Algorithms for Wireless Mobile AdHoc and Sensor Networks, 2005: 1-8.
    [124] Liaw J J, Dai C Y, Wang Y J. The Steady Clustering Scheme for Heterogeneous Wireless Sensor Networks[C].In Proceedings of the 2009 Symposia and Workshops on Ubiquitous Autonomic and Trusted Computing, 2009: 336-341.
    [125] Wang W, Srinivasan V, Chua K. Using mobile relays to prolong the lifetime of wireless sensor networks[C].In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, 2005: 270-283.
    [126] Luo J, Hubaux J P. Joint mobility and routing for lifetime elongation in wireless sensor networks[C].In Proceedings of IEEE INFOCOM, 2005:1735-1746.
    [127]吴小兵,陈贵海.无线传感器网络中节点非均匀分布的能量空洞问题[J].计算机学报, 2008, 31(2):1-9.
    [128]徐久强,毕伟伟,朱剑,等. WSN中多跳均匀分簇路由算法的设计与仿真[J].系统仿真学报, 2011, 23(5):992-997.
    [129] Liu Y H, He Y, Li M, et al. Does wireless sensor network scale?A measurement study on GreenOrbs[C].In Proceedings of IEEE INFOCOM, 2011: 873-881.
    [130] Srinivasan K, Dutta P, Tavakoli A, et al. An empirical study of low-power wireless[J]. ACM Transactions on Sensor Networks(TOSN), 2010, 6(2):16-65.
    [131] Srinivasan K, Jain M, Choi J, et al. TheΚFactor: Inferring Protocol Performance Using Inter-link Reception Correlation[C].In Proceedings of the 16th Annual International Conference on Mobile Computing and Networking(Mobicom), 2010: 1-12.
    [132] Zuniga M, Krishnamachari B. Analyzing the transitional region in low power wireless links[C].In Proceedings of the First IEEE Communications Society Conference on Sensor and Ad Hoc communications and Networks,2004: 517-526.
    [133] Geoffrey W, Swieskowski P, Welsh M. MoteLab: a wireless sensor network testbed[C].In Proceedings of the 4th international symposium on Information processing in sensor networks(IPSN’05), 2005: 483-488.
    [134] Gay D, Levis P, Behren R V, et al. The nesc language: A holistic approach to networked embedded systems[C].In Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, 2003: 1-11.
    [135] Dutta P, Dawson-Haggerty S, Chen Y, et al. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless[C].In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, 2010: 1-14.
    [136] El-Hoiydi A, Decotignie J. Wise-MAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks[J]. Lecture Notes inComputer Science, 2004, 3121:18-31.
    [137] Moss D, Levis P. BoX-MACs: Exploiting Physical and Link Layer Boundaries in Low Power Networking [R]. Technical Report SING-08-00,2008.
    [138] Sun Y J, Gurewitz O, Du S, et al. ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks[C].InProceedings of the7th International Conference on Embedded Networked Sensor Systems, 2009: 43-56.
    [139]唐震洲,施晓秋,金可仲. PA-MAC:一种被动的异步低占空比无线传感器网络MAC协议[J].传感技术学报, 2011, 24(3):423-428.
    [140] Tang L, Sun Y J, Gurewitz O, et al. PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks[C].In Proceedings of IEEE INFOCOM, 2011: 1305-1313.
    [141] Klues K, Hackmann G, Chipara O, et al. A Component-Based Architecture for Power-Efficient Media Access Control in Wireless Sensor Networks[C].In Proceedings of the 5thInternational Conference on Embedded Networked Sensor Systems, 2007: 59-72.
    [142] The Network Simulator - ns-2 [EB/OL]. http://isi.edu/nsnam/ns/
    [143] OMNeT++ [EB/OL]. http://www/omnetpp.org/
    [144] OPNET [EB/OL]. http://www.opnet.com.tw/
    [145] Levis P, Lee N, Welsh M, et al. TOSSIM: accurate and scalable simulation of entire TinyOS applications[C].In Proceedings of the 1st international conference on Embeded networked sensor systems, 2003: 126-137.
    [146] Arora A, Ertin E, Ramnath R, et al. Kansei: A High-FidelitySensing Testbed[C].Information Processing in Sensor Networks, 2006: 483-488.
    [147] Handziski V, Kopke A, Willig A, et al. TWIST: a scaleble and reconfigurable testbed for wireless indoor experiments with sensor networks[C].In Proceedings of the 2nd International Workshop on Multi-hop ad hoc networks, 2006: 63-70.
    [148] Baccour N, Jamaa M B, Rosario D D, et al. A Testbed for the Evaluation of Link Quality Estimators in Wireless Sensor Networks[C].The ACS/IEEE Workshop Future Trends on Ad-hoc and Sensor Networks (FT-ASN 2010), 2010: 16-19.
    [149] Srinivasan K, Kazandjieva M A, Jain M, et al. Demo abstract: Swat: enabling wireless network measurements[C].In Proceedings of the 6th ACM conference on Embeded network sensor systems, 2008: 395-396.
    [150]柯欣,舒坚,任雍,等.无线传感器网络测试技术与测试平台研究[J].计算机科学, 2007, 34(1):120-127.
    [151] Peng Y, Luo Q H, Peng X Y. The Design of Low-power Wireless Sensor Node[C].International Instrumentation and Measurement Technology Conference(I2MTC), 2010: 917-922
    [152] Jiang X F, Dutta P, Culler D, et al. Micro power meter for energy monitoring of wireless sensor networks at scale[C].In Proceedings of the International Conference on Information Processing in Sensor Networks(IPSN’07), 2007: 186-195.
    [153] Peng Y, Luo Q H, Liu Z Q. An automatic evaluation system for IEEE1588 synchronization clock unit[C].In Proceedings of the 9th international Conference on Electronic Measurement and Instruments, 2009: 3408-3413.
    [154] Shnayder V, Hempstead M, Chen B, et al. PowerTOSSIM: Efficient Power Simulation for TinyOS Applications[C].In Proceedings of ACM Conference on Embeded Networked Sensor Systems, 2004: 1-5

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

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

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