基于资源受限的无线传感器网络关键问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
基于资源受限的若干关键技术问题一直是困扰WSN迈向成熟的瓶颈。围绕微波无线通信的特点设计低功耗的WSN应用算法正成为解决上述瓶颈的一个有效途径。通过适当控制WSN节点密度、使冗余节点在大部分时间处于休眠以节省能量,研究网络区域内的节点能耗分布以指导其部署策略,将能量有效性设计思想与计算可行性的安全算法相结合解决微波无线通信安全问题,将网络层知识用于指导节点的MAC层无线接入以实现DPM机制的跨层协议设计等都是解决上述问题的必然策略。本文通过将微波无线通信网络建模技术、理论分析方法与网络仿真技术相结合,对WSN基于资源受限的若干相关关键技术问题进行了深入的研究。
     本文围绕微波无线通信资源受限的特点,对WSN网络体系结构的网络通信协议、网络管理以及应用支撑技术三部分进行了详细综述,分析了目前传感器网络进一步发展亟待解决的资源受限相关技术问题。通过对WSN网络体系结构相关关键技术问题的概括和总结,为本文在微波通信基础上所研究的包括节点密度控制、节点能耗分布估计在内的能量有效性相关问题以及安全问题和协议跨层设计等,提供详细的技术方法与基础理论研究支持。
     研究了WSN在微波无线通信资源受限条件下利用节点密度控制达到网络能量有效性的相关问题。通过覆盖效用范围与连通效用范围之间的几何分析与证明,简化了区域覆盖与网络连通性问题的一致性策略。为了比较分布式密度控制算法的优劣,提出了WSN密度控制问题的整数线性规划(ILP)普遍表达形式。针对不同覆盖区域的WSN应用覆盖度需求,与以往基于充分条件的状态转移判断原则不同,提出了基于蒙特卡罗算法的节点密度控制机制和覆盖冲突避免与随机退避机制。与其他覆盖控制算法相比,本文提出的蒙特卡罗算法不仅可以以较少的活跃节点对覆盖区域完成覆盖,还可动态控制节点覆盖效用范围内子区域的覆盖度。同时,本文提出的覆盖冲突避免与随机退避机制可以保持网络的稳定性。
     研究了基于能量有限的节点能耗分布估计以便指导WSN网络部署的能量有效性相关问题。比较了收集型与协作型两类微波无线通信网络的网络寿命求解模型。通过对节点能耗建模与轴对称网络均匀部署建模以及能耗分析,提出了网络节点能耗EC估计曲线。通过推导得出结论:为了最大化网络寿命,基站的最佳位置应位于信息重心。与其他针对协作型网络所做的网络寿命上限研究模型相比,本文提出的EC能耗曲线提供了对传感器网络监测域内节点的能耗分布估计,即可为能量有效性的网络部署提供理论指导,又可为评价路由协议的能量有效性提供了一个绝对标准。
     研究了资源受限的WSN微波无线通信安全算法,分析了在能量约束,无线通信带宽、计算处理能力等资源受限条件下安全算法应用的局限性以及网络易受到的攻击方式。对椭圆曲线密码ECC算法在WSN中的可行性进行了论证。提出了基于单向累加器OWA和Bloom Filter相结合的节点认证机制,针对WSN节点的特点分析了两种算法的加强方案。相比于WSN的预共享密钥与随机密钥预分配机制,本文提出的认证机制在满足节点资源需求的条件下,即可以使网络内任意节点之间建立安全连接,又可以支持网络节点的动态加入与退出,同时不会使攻击者俘获局部节点便造成全网瘫痪。
     研究了基于资源受限的微波无线通信协议跨层设计问题。从微波无线通信信道的特点、接入方式和WSN应用的网络体系结构特征三个方面论述了跨层协议设计的必要性。通过深入分析Zigbee协议栈的结构特点及其两种无线通信机制在点对点网络里应用的局限性,将系统运行周期分为三类阶段,提出了CSMA/CA与TDMA无线接入相结合的跨层方案,引入节点的“盲等”策略实现数据传输阶段与路由恢复阶段的交替。与AODV+S-MAC等基于DPM的无线接入机制相比,本文提出的跨层方案可获得更高的数据包接收率、更低的数据包传输延迟和基站接收包的平均系统能耗。
The key technology based on resource limited is still the bottleneck for WSN to be mature. Designing WSN application algorithm with lower energy cost under microwave wireless communication is an effective way to solve the bottleneck above. Such energy-efficient strategies based on resource limited involve many aspects such as density control, energy consumption distribution estimation and node deployment, wireless comnicaiton security, crosslayer design of wireless communication protocol and so on. This thesis conducts detailed research on certain key technologies of WSN based on resource limited through modeling the microwave wireless communication network, the theoretical analysis method and the network simulation technology.
     Communication protocol, network management and application-based technology of WSN’s architecture are first discussed in detail by taking microwave wireless communication as a core and some essential technical questions to be solved before WSN be further developed are analyzed. The summary of the essential technology of WSN provides the detailed technical method and the basic theory research support for the study on the key technology problems based on resource limited such as density control, network lifetime, security problem and cross layer design based on microwave communication.
     Density control of WSN with microwave wireless communication is studied. The thesis educes a consistency strategy to solve these two fundamental problems by the analysis of geometric relation between the coverage and the connectivity. In order to compare the capability of distributed density control algorithm, it proposes the integer linear programming ILP universal expression form of density control problem. In view of different coverage degree, different from the state transformation principle based on sufficient condition of coverage, the thesis proposes an algorithm based on Monte Carlo algorithm to test whether the nodes are redundant or not and establishes the coverage collision detection and stochastic back-off mechanism. Compares with the CCP algorithm, this plan may not only coveres the region by less active nodes, but also dynamically regulates coverage degree of node’s coverage effectiveness sub-scope. Meantime, the proposed coverage collision detection and stochastic back-off mechanism can maintain the stability of network.
     The network lifetime upper bound and the estimation of node energy consumption distribution based on limited energy are studied to give an instruction for deploying nodes. The thesis elaborates two solution models on the network lifetime upper bound of the collection and the cooperation microwaves wireless communication network. Through modelling energy consumption of node and symmetrical network deployment, as well as the energy consumption analysis, the thesis proposes node energy consumption EC estimation curve. It draws a conclusion that the sink should be located on the information center of gravity for maximizing network lifetime. Compares with the other lifetime upperbound solving model of cooperation network, the proposed EC curve can grasp the energy consumption distribution in the sensor network monitor territory. It can also provide an absolutely standard for appraising the energy availability of route protocol.
     The microwave wireless communications security questions of WSN based on resource limited are studied. The thesis analyzes the limitation of the ordinary security algorithm applied to WSN as well as the attack form encountered by WSN on the condition that the energy, the wireless communication band width, computation ability and so on have been limited. The feasibility of applying Elliptic Curves Cryptography ECC algorithm to WSN is discussed. The thesis presents an authentication mechanism based on one-way accumulator and Bloom Filter, does a detailed analysis of its security and consolidated program. Compares with Pre-Share Key and Random Key Predistribution, it can know that this mechanism can not only establish a safe connection between any two valid nodes, but also supports nodes joining in or withdrawing from WSN dynamically. It can also prevent attacker from destroying WSN by seizing a little nodes.
     Energy-efficient cross-layer design of the microwave wireless communication protocol applied to WSN based on limited communication resource is studied. The thesis expounds the necessity of cross layer design from three aspects such as the characteristic of microwave wireless communications channel, wireless access method and the network architecture of WSN. Through analyzes the features of Zigbee protocol stack and the application limitation of two kind of wireless communication mechanisms thoroughly, the thesis proposes a cross layer plan to make node wireless access with TDMA and non-beacon communication mode alternately. For the time slot assignment problem caused by change of network topology, the thesis proposes a strategy called“blind waiting”. Compares with AODV+S-MAC, this plan can obtain higher packet receiving rate, lower packet transmission delay and lower average system energy consumption.
引文
[1]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003. 14(7): 1282~1292
    [2]孙利民,李建中,陈渝等.无线传感器网络.第一版.北京:清华大学出版社, 2005.5.
    [3] Chee-Yee Chong, Srikanta P.Kumar. Sensor Networks: Evolution, Opportunities, and Challenges. In: Proceeding of the IEEE, Piscataway: IEEE Press, 2003. 91(8): 1247~1257
    [4] Hou, Y.T. Yi Shi, Jianping Panet al. Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006.5(9): 1259~1267
    [5] Bo Yu, Bin Xiao. Detecting selective forwarding attacks in wireless sensor networks. In: 20th International Parallel and Distributed Processing Symposium, 2006(IPDPS 2006). IEEE CNF. 2006(4): 8~16
    [6] Gutierrez, J.A. Durocher, D.B. Bin Lu, et al. Applying Wireless Sensor Networks in Industrial Plant Energy Evaluation and Planning Systems. In: Conference Record of the 2006 IEEE IAS Pulp and Paper Conference. IEEE CNF. 2006(6): 1~7
    [7] Misic, J. Misic, V.B. Wireless Sensor Networks for Clinical Information Systems: A Security Perspective. In: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW’06). IEEE CNF. 2006(7): 90~96
    [8] Boukerche, A. Fei, X. Araujo, R.B. An energy-efficient sensing coverage protocol for surveillance and monitoring applications using wireless sensors. In: 25th IEEE International Performance, Computing, and Communications Conference, 2006(IPCCC 2006). IEEE CNF. 2006(4): 6~12
    [9] Liyang Yu, Neng Wang, Xiaoqiao Meng. Real-time forest fire detection with wireless sensor networks. In: International Conference on Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005(9): 1214~1217
    [10] Yihan Li, Panwar, S.S. Shiwen Mao. A wireless biosensor network usingautonomously controlled animals. IEEE Network, 2006.20(3): 6~11
    [11]孙厅,杨永田,李立宏.无线传感器网络技术发展现状.电子技术与应用. 2006. (6): 1~6
    [12]宋光明,葛运建.智能传感器网络研究与进展.传感技术学报. 2003(2): 107~112
    [13] A.Praveena, S.Devasena, K.M. Arivu Chelvan, Achieving Energy Efficient and Secure Communication in Wireless Sensor Networks. In: 2006 IFIP International Conference on Wireless and Optical Communications Networks. 2006.4:1~5
    [14] Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, et al. A Survey on Sensor Networks. IEEE Communications Magazine. 2002(8): 102~114
    [15]崔莉,鞠海玲,苗勇等.无线传感器网络研究进展.计算机研究与发展. 2005.42(1): 163~173
    [16] D. Cullar, D. Estrin, M. Strvastava. Overview of sensor network. Computer, 2004.37(8), 41~49
    [17] L. Cui, F. Wang, H. Luo, et al. A pervasive sensor node architecture. In: The IFIP NPC’04 Workshop on Building Intelligent Sensor Networks(BISON’04),Wuhan, 2004
    [18] W. Gao, L. M. Ni, Z. Xu. BLOSSOMS: A CAS/HKUST joint project to build lightweight optimized sensor system on a massive scale. In: The IFIP NPC’04 Workshop on Building Intelligent Sensor Networks(BISON’04),Wuhan, 2004
    [19]宁波中科集成电路设计中心(计算所宁波分部). GAINS节点产品白皮书. 2005.6 : http://www.WSN.net.cn/down/中科院计算所WSN产品白皮书v1.0.pdf
    [20] ZigBee Alliance. Network Specification (Draft Version 1.0) [S]. 2004
    [21] K. Sohrabi, B. Manriquez, G.Pottie. Near-Ground Wideband Channel Measurements. IEEE Proc.VTC, New York, 1999.
    [22] E.Shih. Physical Layer Driven Protocol and Algorithm Design forEnergy-Efficient Wireless Sensor Networks. In: Proc. ACM MobiCom’01: Rome, Italy. 2001(7): 272~286
    [23] C.Chien, l. Elgorriaga, C.McConaghy. Low-Power Direc-Sequence Spread-Spectrum Modem Architecture For Distributed Wireless Sensor Networks. In: ISLPED’01: Huntington Beach, CA. 2001(8)
    [24]金心宇,徐巧亮.无线传感器网络多信道节能信道接入控制协议.传感技术学报. 2006.19(1): 8~12
    [25] A.Woo, D.Culler. A Transmission Control Scheme for Media Access in sensor Networks. In: Proceedings of the ACM MobiCom 2001. Rome: ACM Press. 2001: 221~235
    [26] E.Shih,S.Cho, N.Ickes, et al. Physical Layer Driven Protocol and Algorithm Design forEnergy-Efficient Wireless Sensor Networks. In: Proceedings of the ACM MobiCom’01. Rome: ACM Press. 2001: 272~286
    [27] Sohrabi K. Pottie GJ. Performance of a novel Self-Organization Protocol for Wireless AD HOC sensor networks. In: Proceedings of the IEEE 50th Vehicular Technology Conference: Amsterdam. 1999: 1222~1226
    [28] Wei Ye, John Heidemann, Deborah Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proceedings IEEE INFOCOM 2002 Conference on Computer Communications, 2002.3: 1567~1576
    [29] S. Hedetniemi, A. Liestman. A survey of gossiping and broadcasting in communication networks.IEEE Networks. 1988.18(4): 319~349
    [30] 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.
    [31] Heinzelman WR, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the ACM MobiCom’99: Seattle: ACM Press. 1999:174~185.
    [32] Wendi Rabiner, Heinzelman. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceeding of the 33rd Hawaii International Conference on System Sciences. 2000
    [33] Manjeshwar A, Agrawal DP. TEEN: A routing protocol for enhanced efficiency in wireless sensor networks, In: Proceedings of the 15th Parallel and Distributed Processing Symposium, San Francisco: IEEE Computer Society. 2001: 2009~2015.
    [34] Lindsey S, Raghavendra CS. PEGASIS: Power-Efficient gathering in sensor information systems. http://www.cs.wayne.edu/~loren/csc8220-info/menu.html
    [35] Estrin D, Govindan R, Heidemann J, et al. Next century challenges: Scalablecoordinate in sensor network. In: Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking. Seattle: IEEE Computer Society. 1999: 263~270.
    [36] Chalermek Intanagonwiwat, Ramesh Govinda, Deborah Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks.In: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2000
    [37] Deborah Estrin. Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. UCLA Computer Science Department Technical Report. UCLA-CSD TR-01-0023. 2001.5
    [38] Niculescu D, Nath B. Trajectory based forwarding and its applications. In: Proc. of the 9th Annual Int’l Conf. on Mobile Computing and Networking. San Diego: ACM Press. 2003: 260~272
    [39] James Newsome, Dawn Song. GEM: Graph EMbedding for Routing and Data-Centric Storage in Sensor Networks without Geographic Information. In: Proc. of the 1st ACM Conf on Embeded Network Sensor System (SenSys’03). RedWood, CA. 2003(11): 76~88
    [40]唐勇,周明天,张欣.无线传感器网络路由协议研究进展.软件学报. 2006.17(3): 410~422
    [41]朱向庆,王建明. ZigBee协议网络层的研究与开发.电子技术应用. 2006(1): 129~133
    [42]周建华,支小繁,钟亦平.无线传感器网络的通信能量有效性的研究.传感技术学报. 2006.19(1): 37~41
    [43] Shih E, Cho S-H, Ickes S,et al. Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks[C]. In: ACM Mobicom’01, 2001: 272~287
    [44] A .Safewat, H.Hassanein, H.Mouftah. Optimal Cross Layer Design for Energy-Efficient Wireless ad Hoc and Sensor Networks[C]. In: IEEE Int' 1 Performance, Computing and Communications Conference, 2003: 123~131.
    [45] Sichitiu M L. Cross-Layer Scheduling for Power Efficiency in Wireless SensorNetworks[C]. In: IEEE INFOCOM’04. 2004(3): 1740~1750
    [46] Madan R, Cui S, Lall S, et al. CrossLayer Design for Lifetime Maximization in wireless Sensor Networks[C]. In: IEEE INFOCOM’05. 2005
    [47] Wang G., Cao G., Porta T, et al. Sensor Relocation in Mobile Sensor Networks. In: Proceedings of IEEE INFOCOM 2005: Miami, US. 2005.3
    [48] Liu. B, Brass. P, Dousse. O, et al. Mobility Improve Coverage of Sensor Networks. In: Proceedings of ACM MobiHoc 2005: Urbana-Champaign, US. 2005.3
    [49] Wang. Z, Basagni. S, Melachrinoudis. E, et al. Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime. In: Proceedings of the 38th Hawaii International Conference on System Sciences(HICSS-38). 2005.2
    [50] Canfeng Chen, Jian Ma. Mobile Enabled Large Scale Wireless Sensor Networks. In: The 8th International Conference on Advanced Communication Technology, 2006. ICACT 2006. 2006.1: 333~338
    [51] Lee J, Venkatesh S, Kumar M. Formation of a geometric pattern with a mobile wireless sensor network. Journal of Robotic System, 2004.21(10): 517–530
    [52] Giordano V, Ballal P, Lewis F, et al. Supervisory control of mobile sensor networks: math formulation, simulation, and implementation. IEEE Transactions on Systems, Man and Cybernetics, Part B. 2006.36(4): 806~819
    [53]赵静,陈向东,王岩.无线传感器网络的模糊功率控制技术.传感技术学报. 2006.19(3): 882~885
    [54] Fischione C, Bonivento A, Johansson K, et al. Cooperative Diversity with Disconnection Constraints and Sleep Discipline for Power Control in Wireless Sensor Networks. In: IEEE 63rd Vehicular Technology Conference, 2006. VTC 2006-Spring. 2006.2: 578~582
    [55] Panichpapiboon S, Ferrari G, Tonguz O.K. Optimal Transmit Power in Wireless Sensor Networks. IEEE Transactions on Mobile Computing. 2006.5(10): 1432~1447
    [56] Narayanaswamy S,Kawadia V, Sreenivas R S, Kumar P R. Power control in ad hoc networks: Theory, Architecture, Alogrithm and implementation of the COMPOW protocol. In: Proc European Wireless Conf: Florence, Italy.2002:156~162
    [57] Ramanathan, Rosales-Hain R. Topology control of multihop wireless networks using transmit power adjustment. In: Proc 9th Joint Conf on IEEE Computer and Comunication Societies(INFOCOM), Tel-Aviv, Israel. 2000.3
    [58] Kubisch M, Karl H, Wolisz A, et al. Distributed alogrithm for transmission power control in wireless sensor networks: In: IEEE WCNC 2003:New Orleans, Louisiana. 2003.3
    [59] Li Li, Halpern J.Y, Bahl P, et al. A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking. 2005.13(1): 147~159
    [60] Ning Li, Hou J.C, Sha L. Design and analysis of an MST-based topology control algorithm. IEEE Transactions on Wireless Communications. 2005.4(3): 1195~1206
    [61] Li N, Hou J.C. Topology control in heterogeneous wireless networks: problems and solutions. In: Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, INFOCOM 2004. 2004.1
    [62] Deb B, Bhatnagar S, Nath B. A topology discovery algorithm for sensor networks with applications to network management. DCS Technical Report DCS-TR-441, Rutgers University.2001.3
    [63] Santi P. Silence is golden with high probability: Maintaining a connected backbone in wireless sensor networks: In: 1st European Workshop on Wireless Sensor Networks.: Berlin.2004.1
    [64] Heinzelman W.B, Chandrakasan A.P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications. 2002.1(4): 660~670
    [65] Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing. 2004.3(4): 366~379
    [66]周贤伟,韦炜,覃伯平.无线传感器网络的时间同步算法研究.传感技术学报. 2006.19(1): 20~26
    [67] Elson Jeremy, Girod Lewis, Estrin Deborah. Fine-Grained Network TimeSynchronization Using Reference Broadcasts. In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation. Boston, M A. 2002. 147~163.
    [68] Ganeriwal Sanrabh, Kumar Ram, Srivastava Mani. Timing Sync Protocol for Sensor Networks. In: ACM SenSys. LosAngeles, CA. 2003.
    [69] Sichitiu MihailL, Veerarittipahan Chan chai. Simple, Accurate Time Synchronization fpr Wireless Sensor Networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2003). New Orleans, LA. 2003.3: 1266~1273
    [70] Ping S. Delay measurement time synchronization for wireless sensor networks. Intel researchh Berkeley lab. 2003.6 Http://www.intel_research.net/publications/Berkeley/081120031327_137.pdf
    [71] Van Greunen Jana, Rabaey Jan. Lightweight Time Synchronization for Sensor Networks. In: Proc.2nd ACM Int’1. Conf. Wireless Sensor Network and Apps. San Diego, CA. 2003.9
    [72]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法.软件学报. 2005.16(5): 857~868
    [73] Girod L, Bychovskiy V, Elson J, et al. Locating tiny sensors in time and space: A case study. In: Werner B, ed. Proc. of the 2002 IEEE Int’l Conf. on Computer Design: VLSI in Computers and Processors. Freiburg: IEEE Computer Society. 2002: 214~219. http://lecs.cs.ucla.edu/Publications/papers/iccd-2002.pdf
    [74] Harter A, Hopper A, Steggles P, et al. The anatomy of a context-aware application. In: Proc. of the 5th Annual ACM/IEEE Int’l Conf. on Mobile Computing and Networking. Seattle: ACM Press. 1999: 59~68. http://www-lce.eng.cam.ac.uk/lce-pub/public/files/tr.2002.2.pdf.
    [75] Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. In: Proc. of the IEEE/RSJ Int’l Conf. on Intelligent Robots and Systems (IROS 01). Maui: IEEE Robotics and Automation Society. 2001: 1312~1320. http://www.lecs.cs.ucla.edu/~girod/papers/IROS-2001.pdf.
    [76] Priyantha NB, Miu AKL, Balakrishnan H, et al. The cricket compass forcontext-aware mobile applications. In: Proc. of the 7th Annual Int’l Conf. on Mobile Computing and Networking. Rome: ACM Press. 2001: 1 14. http://nms.lcs.mit.edu/papers/CricketCompass.pdf.
    [77] Niculescu D, Nath B. Ad hoc positioning system (APS) using AoA. In: Proc. of the IEEE INFOCOM: San Francisco: IEEE Computer and Communications Societies. 2003.3. 1734~1743. http://paul.rutgers.edu/~dnicules/research/aps/aoa-infocom.pdf.
    [78] He T, Huang C D, Blum BM,et al. Range-Free localization schemes in large scale sensor networks. In: Proc.of the 9th Annual Int’l Conf. on Mobile Computing and Networking. San Diego: ACM Press. 2003: 81 95. http://www.cs.virginia.edu/~th7c/paper/APIT_CS-2003-06.pdf.
    [79] Nicolescu D, Nath B. Ad-Hoc positioning systems (APS). In: Proc. of the 2001 IEEE Global Telecommunications Conf. San Antonio: IEEE Communications Society, 2001.5. 2926~2931. http://paul.rutgers.edu/~dnicules/research/aps/aoa-infocom.pdf.
    [80] Niculescu D, Nath B. DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 2003.22(1/4): 267 2 80.
    [81] Doherty L, Pister KSJ, Ghaoui LE. Convex position estimation in wireless sensor networks. In: Proc. of the IEEE INFOCOM 2001.3. Anchorage: IEEE Computer and Communications Societies. 2001. 1655~1663. http://www.ieee-infocom.org/2001/paper/646.pdf.
    [82] Doherty L. Algorithms for position and data recovery in wireless sensor networks [MS. Thesis]. Berkeley: University of California, 2000.
    [83] Shang Y, Ruml W, Zhang Y, et al. Localization from mere connectivity. In: Proc. of the 4th ACM Int’l Symp. on Mobile Ad Hoc Networking & Computing. Annapolis: ACM Press. 2003: 201~212. http://www.sigmobile.org/mobihoc/2003/papers/p201-shang.pdf.
    [84]曾鹏,于海斌,梁英等.分布式无线传感器网络体系结构及应用支撑技术研究.信息与控制. 2004.33(3): 307~313
    [85] Jaikaeo C, Srisathapomphat C, Shen C C. Querying and tasking in sensor networks. In: Proceedings of the SPIE. Florida: SPIE. 2000.4037: 184~194.
    [86] Shen C, Jaikaeo C. Sensor information networking architecture and application. IEEE Personal Communication. 2001.8(4): 52~59
    [87] Luo H, Cheng J, Lu S, et al. A two tier data dissemination model for large scale wireless sensor networks. http://www.cs.brown.edu/courses/cs295-1/Papers/2tier.pdf. 2002.
    [88] Lim A. Distributed services for information dissemination in self-organizing sensor networks. Journal of Franklin Institute. 2001.338(6): 707~727.
    [89] L. Bajaj, M. Takai, R. Ahuja, et al. GloMoSim: Ascalable network simulation environment. Technical Report, Computer Science Department, University of California, LosAngeles, May 1999: 99~270.
    [90] PARSEC: parallel simulation environment for complex systems http://pcl.cs.ucla.edu/projects/parsec/.
    [91] OPNET. http://www.opnet.com.
    [92] S. Bajaj, L. Breslau, D. Estrin, et al. Improving simulation for network research. Technical Report, University of Southern California. 1999: 99~702
    [93] TheRiceUniversityMonarchProject. http://www.monarch.cs.rice.edu/.
    [94] S. Park, A. avvides, and M. Srivastava. SensorSim: A simulation framework for sensor networks. In Proc. Of the ACM international Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2000: 104~111
    [95] Ptolemy. http://ptolemy.eecs.berkeley.edu.
    [96] P. Baldwin, S. Kohli, E. A. Lee, et al. Modeling of sensor nets in Ptolemy II. In: Proc. Of the ACM/IEEE International Symposiumon Information Processing in Sensor Networks (ACM/IEEEIPSN’04), 2004: 359~368
    [97] TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In: SenSys'03: Proceedings of the First International Conference on Embedded Networked Sensor Systems. 2003: 126~137
    [98] J-Sim: http://www.j-sim.org/
    [99] R. Williams. The geometrical foundation of natural structure: A source book of design. Dover Pub. Inc. New York, 1979: 51~52
    [100] M. R. Garey, D. S. Johnson. Computers and intractability: A guide to the theory ofNP-Completeness. Freeman, New York, 1979.
    [101] Seapahn Meguerdichian, Miodrag Potkonjak. Low Power 0/1 Coverage and Scheduling Techniques in Sensor Networks.
    [102]任彦,张思东,张洪科.无线传感器网络中覆盖控制理论与算法.软件学报. 2006.17(3): 422~433
    [103] XiangYang Li, PengJun Wan, Ophir Frieder. Coverage in Wireless Ad Hoc Sensor Networks. IEEE TRANSACTIONS ON COMPUTERS. 2003.52(6): 1~11
    [104] Meguerdichian S, Konslianfar F, Potkonjak M, et al. Coverage problems in wireless ad-hoc sensor network. In: Sengupta B, ed. Proc. of the IEEE INFOCOM. Anchorage: IEEE Press. 2001: 1380~1387
    [105] Megerian S, Konslianfar F, Potkonjak M, et al. Worst and best-case coverage in sensor networks. IEEE Trans. on Mobile Computing, 2005,4(1): 84~92
    [106] Sanli, H.O, Cam, H. Energy Efficient Differentiable Coverage Service Protocols for Wireless Sensor Networks Pervasive Computing and Communications Workshops. In: Third IEEE International Conference on PerCom 2005 Workshops. 2005: 406~ 410
    [107] D Tian, N Georganas. A coverage-Preserving Node Scheduling Scheme for Large Wireless sensor Networks[C]. In: WSNA02. Atlantla. Georgia. 2002.9: 32~41
    [108] Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, et al. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: SenSys'03: Proceedings of the First International Conference on Embedded Networked Sensor Systems, SenSys'03: Proceedings of the First International Conference on Embedded Networked Sensor Systems. 2003: 28~39
    [109] Douglas M. Blough. P. Santi. Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks. In: Proc. of ACM Mobicom 2002: 183~192
    [110] B. Chen, K. Jamieson, H. Balakrishnan, et al. Span: An energy-efficient operation in multihop wireless ad hoc networks. In: Proc. of ACM MobiCom’01, 2001.
    [111] Gupta H, Das SR, Gu Q. Connected sensor cover: Self-Organization of sensor networks for efficient query execution. In: Gerla M, ed. Proc. of the ACM Int'1Symp. On Mobile Ad Hoc Networking and Computing (MobiHOC). New York: ACM Press, 2003: 189~200
    [112] Sunil Kulkarni, Aravind Iyer, Catherine Rosenberg. An address-light, integrated MAC and routing protocol for wireless sensor networks. IEEE/ACM Transactions on Networking. 2006.14.4: 793~806
    [113]候惠峰,刘湘雯,胡捍英.无线传感器网络寿命的一种新定义方法.计算机工程与应用. 2005(4): 29~31
    [114] Wen Hu, Chun-tung Chou , Sanjay Jha, el a1. Deploying long-lived and cost-effective hybrid sensor networks[C]. In: The First Workshop on Broadband Advanced Sensor Networks. BaseNets 2004, San Jose, CA, 2004.10: 749~767
    [115] Bo Hong, Viktor K Prasanna. Optimizing System Lifetime for Data Gathering in Networked Sensor Systems. Algorithms for Wireless and Ad-Hoc Networks(A-SWAN) (Held in conjunction with MobiQuitous 2004), 2004.8:
    [116] M Haenggi. Energy-balancing Strategies for Wireless Sensor Networks[C]. In: Circuits and Systerms (ISCAS'03), Proceedings of the 2003 Inlernational Symposium on. 2003.4: 25~28
    [117] H Gupta, S R Das, Q Gu. Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution[C]. IEEE/ACM Transactions on Networking, 2006.14(1): 55~67
    [118] D Tian, N Georganas. A coverage-Preserving Node Scheduling Scheme for Large Wireless sensor Networks[C]. In: WSNA02. Atlantla. Georgia. 2002.9: 32~41
    [119] Shlomi Arnon. Deriving an Upper Bound on the Average Operation Time of a Wireless Sensor Network. IEEE COMMUNICATIONS LETTERS. 2005.9(2): 154~156
    [120] Manish Bhardwaj, Timothy Garnett, Anantha P, et al. Upper Bounds on the Lifetime of Sensor Networks. In: IEEE International Conference on Communications, 2001. ICC 2001:785~790
    [121] Bhardwaj, M. Chandrakasan, A P. Bounding the lifetime of sensor networks via optimal role assignments. In: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings. 2002.3: 1587~ 1596
    [122] H. Zhang. J. Hou. On deriving the upper bound ofα-lifetime for large sensor networks. In: Proc. of ACM MobiHoc 2004, 2004: 121~132
    [123] P. Hall. Introduction to the Theory of Coverage Processes. John Wiley and Sons, 1988.
    [124] Santraine, A. Duvaut, P. Low-complexity Bernoulli-Gaussian detection of blindly precoded OFDM. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). 2005.3: 18~23
    [125] David W. Carman, Peter S. Kruus, Brian J. Matt. Constraints and Approaches for Distributed Sensor Network Security. NAI Labs Technical Report
    [126] Mohamed Younis, Moustafa Youssef, Khaled Arisha. Energy-Aware Routing in Cluster-Based Sensor Networks. In: Proceedings of 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems, 2002. MASCOTS 2002: 129~136
    [127] John R. Douceur. The Sybil Attack. In: 1st International Workshop on Peer-to-Peer Systems (IPTPS’02). 2003.3:
    [128] Newsome J, Shi E, Song D, et al. The Sybil Attack in Sensor Networks: Analysis & Defenses[C]. In: Proceedings of t he 3rd International Symposium on Information Processing in Sensor Networks (IPSN’04). 2004: 259~268.
    [129] Yih-Chun Hu, Adrian Perrig, David B. Johnson. Wormhole detection in wireless ad hoc networks. Tech. Rep, TR01-384, Department of Computer Science, Rice University, June 2002.
    [130] L. Eschenauer, V. D. Gligor. A key-management scheme for distributed sensor networks. In: Proceedings of the 9th ACM Conference on Computer and Communication Security. 2002: 41~47
    [131] Spencer J. The strange logic of random graphs algorithms and Combinatorics [M]. Springer-Verlag, 2001
    [132] Chan Haowen, Perrig A, Song D. Random key predistribution schemes for sensor networks [A]. In: IEEE Symposium on Research in Security and Privacy. 2003: 197~213
    [133] Liu D G, Ning P. Location-based pairwise key establishments for static sensornetworks. In: Proc 1st ACM Workshop on Security of Ad Hoc and Sensor Networks. Fairfax,Virginia. 2003: 74~82
    [134] Perrig A, Song D. ELK, A new protocol for efficient large-group key distribution. In: Proc IEEE Symp on Security and Privacy. 2001: 247~262
    [135] Wenliang Du, Jing Deng, Yunghsiang S. Han, et al. A Key Predistribution Scheme for Sensor Networks Using Deployment Knowledge. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2006.3(1): 62~77
    [136] Wenliang Du, Jing Deng, Yunghsiang S, et al. A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks. In: Proc 10th ACM Conf on Computer and Communications Security (CCS). Washington,DC, 2003: 42~51
    [137] Blundo C, Santis A D, Herzberg A, et al. Perfectly secure key distribution for dynamic conferences. In: Proc 12th Annual Int’l Cryptology Conf on Advances in Cryptology. 1992: 471~486
    [138] Yin Changqing, Huang Shaoyin, Su Pengcheng, et al. Secure Routing for Large Scale Wireless Sensor Networks [C]. In: Proceedings of ICCT’2003. 2003:1282~1286.
    [139] Deng J, Han R, Mlshra S. INTRSN: Intrusion Tolerant Routing in Wireless Sensor Networks[C]. In: The 23rd IEFE International Conference on Distributed Computing Systems ( ICDCS’2003). Providence, RI, 2003.
    [140] Tanachaiwiwat S, Dave P, Rhindwale R, et al. Secure Locations: Routing on Trust and Isolating Compromised Sensors in Location Aware Sensor Networks [EB/OL]. http:// www.cens.ucla.edu/sensys03/proceedings/p324 --tanachaiwiwat.pdf.
    [141] Perrig A. SPINS: security protocols for sensor networks [J]. Wireless Networks, 2002. 8(8): 521~534.
    [142] Liu D G, Ning P. Multi-levelμTESLA: Broadcast authentication for distributed sensor networks. In: Proc 10th Annual Network and Distributed Systems Security Symposium, February 2003, 263-276.
    [143] Deng J, Han R, Mishra S. INSENS: intrusion tolerant routing in wireless sensor networks [C]. In: Proceedings of the 2nd IEEE International Workshop on Information Processing in Sensor Networks. 2003: 349~364.
    [144] Hu Y, Perrig A, Johnson D. Rushing attacks and defense in wireless ad hoc network routing protocols [C]. In: Proceedings of 2nd ACM Wireless Security. 2003:30~40.
    [145] Josh Benaloh and Michael de Mare. One-way Accumulators: A Decentralized Alternative to Digital Signatures. In: Advances in Cryptology-EUROCRYPT’93, LNCS. 1994: 274~285
    [146]肖明忠,代亚非. Bloom Filter及其应用综述.计算机科学. 2004.31(4): 180~183
    [147] Weilian Su, Tat L. Lim. Cross-Layer Design and Optimization for Wireless Sensor Networks In: Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD’06), 2006:278~284
    [148] Ismo Hakala, Merja Tikkakoski. From vertical to horizontal architecture: a cross-layer implementation in a sensor network node. In: Proceedings of the first international conference on integrated internet ad hoc and sensor networks. 2006
    [149] Sunil Kulkarni, Aravind Iyer, Catherine Rosenberg. An address-light, integrated MAC and routing protocol for wireless sensor networks. IEEE/ACM Transactions on Networking. 2006.14.4: 793~806
    [150] Cheng-Fu Chou, Kwang-Ting Chuang. CoLaNet: a cross-layer design of energy-efficient wireless sensor networks. In: 2005 Systems Communications, 2005: 364-369
    [151]王朝瑞.图论(修订本).北京:北京工业学院出版社,1987.6: 241~244

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

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

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