用户名: 密码: 验证码:
无线传感器网络非测距定位技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络大规模、低成本、自组织的特性使其在环境监测、军事侦察、野外勘探等领域具有无可比拟的技术优势和广阔的应用前景,深刻改变了人与自然的交互方式,实现了随时随地“人与物”之间以及“物与物”之间的信息传递。节点定位是无线传感器网络的重要支撑技术,能够提供监测事件或者跟踪目标的位置信息,同时也为提高路由效率、优化网络覆盖、实现拓扑控制等提供技术支持。因此,节点定位技术是无线传感器网络的重要研究内容之一。
     从现有的研究成果来看,基于测距的无线传感器网络定位技术通常需要复杂的硬件设备,因此,这类技术应用于大规模的无线传感器网络时具有较大的局限性。出于成本和系统规模的考虑,非测距定位算法机制具有巨大的技术优势,尤其是基于跳数的非测距定位算法。它们无需大量已知位置的锚节点和时间同步等支撑,协议简单且系统扩展性好。但这类算法通常假设无线传感器网络处于理想情况,忽略了实际环境中可能存在的不规则部署、安全威胁、通信模型不理想等情况,势必会影响在实际应用中的定位效果。本文主要针对几种无线传感器网络不理想的情况,提出了基于非测距定位算法的定位问题解决方案,,并给出了仿真实验分析和性能评估。论文的工作得到了国家自然基金项目(No.60773182,No.60972010)和国家863项目(2007AA01Z241)的支持。本文取得的研究成果和主要创新点如下:
     (1)在分析和总结国内外无线传感器网络定位算法的基础上,综述了典型的基于跳数的Range-free定位算法和位置估计优化方法,并详细分析和比较了这些方法在理想的情况下的定位误差分布和性能的影响因素。
     (2)提出一种适用于无线传感器网络节点部署不理想情况的定位算法,该算法基于网络拓扑结构分割,借助于简单的平均跳数距离判断准则,将不规则的拓扑结构分割成规则区域,并确定规则区域边界估计待测节点位置。该定位算法无需复杂的矩阵计算和迭代求解,在取得较好的定位精度的同时,降低了算法的计算复杂度。
     (3)针对无线传感器网络存在虫洞攻击,破坏网络拓扑结构的情况,提出了一种抗虫洞攻击的定位算法。基于节点间跳数和距离关系,估计有效的锚节点信息测量范围,按照几何凸约束对锚节点信息集合进行测量一致性划分,并给出待测节点候选位置的筛选策略。该定位算法无需配置安全防范措施或者恶意节点检测的安全定位机制。实验结果表明无论网络中是否存在虫洞攻击,都能够得到较好的定位精度,且算法性能稳定。
     (4)针对无线传感器网络通信模型不理想的情况,提出一种更符合实际情况的Quasi-UDG模型的定位算法。借助于节点部署的概率情况,设计一种Quasi-UDG模型下节点间跳数与距离关系的评估方法,进一步考虑边界效应和多跳依赖问题,推导出已知节点跳数的距离分布密度,设计距离信息的权重实现对待测节点的位置估计。仿真实验结果表明,该算法在Quasi-UDG模型下能够得到较好的定位精度。
Wireless sensor networks(WSNs) have wide applications in environment monitor-ing, military reconnaissance and resource exploration for its characteristics of large scale, low cost and self-organization. They make a profound change in the interac-tion between people and the nature, and make the universal seamless communication paradigm by anytime and anywhere come true. Localization is one of the supporting technologies in WSNs, which can not only provide the physical locations of events, but also help to improve the routing efficiency, optimize the network coverage and control the topology etc. Therefore, localization problem is one of the key issues in WSNs.
     From the previous research, it can be noted that the range-based location al-gorithms usually have some limitation when they are applied to large scale WSNs because of the need of special sophisticated devices for distance measurement. Con-sidering the cost and the network size, range-free localization algorithms have many advantages, especially those based on hop counts. They do not need high proportion of anchor nodes and the support by time synchronization. Besides, the protocol is simple and the system scalability is good. However, range-free localization algorithms commonly assume that the WSNs are ideal and isotropic, and ignore the facts that irregular deployment, security attacks and radio irregularity existed in the real WSNs, which affect their performance in real applications. In this dissertation, the solutions based on range-free localization have been proposed for irregular WSNs, and simula-tion experiments for performance evaluation have been conducted. The work of this dissertation is supported by the Natural Science Foundation of China (No.60773182, No.60972010) and National High Technology Research and Development Program of China(No.2007AA01Z241). The main contributions of this dissertation are outlined as follows.
     (1) Based on the analysis and summary of the main location algorithms in literature, the methods to determine the positions of nodes by the geographic distance are reviewed, and the localization error distribution and the factors that affect the performance in the idealized WSNs are analyzed and compared in detail.
     (2) A localization algorithm based on topology segmentation (LATS) is proposed for irregular deployment of WSNs. The LATS scheme divides the topology into regularly shaped regions with an adaptive threshold of distance per hop and de-termines the convex hull by computational geometry to localize sensor nodes. Without complicated matrix and iterative calculation, the LATS algorithm per-forms better if both the localization error and computational complexity are considered.
     (3) A robust localization algorithm against wormhole attack, called ConSetLoc, is proposed for wireless sensor networks, in which neither extra complex encrypting algorithms nor complicated malicious node detection mechanisms are necessary. With the relationship between hop counts and geographic distance, ConSetLoc calculates the range of distance to anchors and designs a partition method of consistent anchors sets by the convex constraints in geometry which can reduce the effect of bad measurements on estimates. A filtering strategy for the candi-date locations is presented. The simulation results demonstrate ConSetLoc can estimate the locations for most of sensor nodes with good accuracy and stability even if wormhole attack exists in the network.
     (4) A new localization algorithm based on enhanced weighted least square(EWLS) method is proposed for Quasi-UDG model of WSNs. EWLS presents an ana-lytical method to evaluate the hop-distance relationship for Quasi-UDG model where sensor nodes are randomly deployed in a circular region. The border effect and dependence problem are also taken into consideration. With the expres-sions about the distance distribution by a known hop count, the weight for each distance measurement has been designed. Several simulations have been con-ducted and the results show that EWLS can achieve good localization accuracy for Quasi-UDG model.
引文
[1]I. Akyildiz, W. Su, Y. Sankarasubramaniam, et al. A survey on sensor networks. Commu-nications Magazine, IEEE,40(8):102-114, Aug.2002. ISSN 0163-6804.
    [2]任丰原,黄海宁,林闯.无线传感器网络.软件学报,14(7):1282-1291,2003.
    [3]E. H. Callaway. Wireless Sensor Networks:Architectures and Protocols. CRC Press,2004. ISBN:0849318238.
    [4]J. Yick, B. Mukherjee, D. Ghosal. Wireless sensor network survey. Computer Networks, 52(12):2292-2330,2008. ISSN 1389-1286.
    [5]J A, Byme.21 ideas for the 21th century. Business Week,8:78-167,1999.
    [6]MIT Technology Review.10 emerging technologies that will change the world. http://www.technologyreview.com/article/13060/page2, February 2003.
    [7]L. Atzori, A. Iera, G. Morabito. The internet of things:A survey. Computer Networks, 54(15):2787-2805,2010. ISSN 1389-1286.
    [8]G. Werner-Allen, K. Lorincz, M. Welsh, et al. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing,10(2):18-25,2006. ISSN 1089-7801.
    [9]K. Lorincz, D. Malan, T. Fulford-Jones, et al. Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing,3(4):16-23,2004.
    [10]A. Guitton, A. Skordylis, N. Trigoni. Utilizing correlations to compress time-series in traffic monitoring sensor networks. In IEEE Wireless Communications and Networking Confer-ence (WCNC), pp.2481-2485,2007.
    [11]J. P. Lynch, K. J. Loh. A summary review of wireless sensors and sensor networks for structural health monitoring. The Shock and Vibration Digest,38(2):91-128, March 2006.
    [12]D. Musiani, K. Lin, T. S. Rosing. Active sensing platform for wireless structural health monitoring. In IPSN'07:Proceedings of the 6th international conference on Information processing in sensor networks, pp.390-399. ACM, New York, NY, USA,2007.
    [13]A. Arora, P. Dutta, S. Bapat, et al. A line in the sand:a wireless sensor network for target detection, classification, and tracking. Computer Networks,46(5):605-634,2004. ISSN 1389-1286.
    [14]BAE Systems. The darpa wolfpack program. http://www.baesystems.com/products Ser-vices/bae-prod-eis-wolfpack.html.2006.
    [15]G.J.Pottie, W. J. Kaiser. Wireless integrated network sensors. Communication ACM, 43(5):51-58,2000. ISSN 0001-0782.
    [16]R. Min, M. Bhardwaj, S. Cho, et al. An architecture for a power-aware distributed mi-crosensor node. In IEEE Workshop on Signal Processing Systems (SiPS'00), pp.581-590. October 2000.
    [17]J. Polastre, R. Szewczyk, C. Sharp, et al. The mote revolution:Low power wireless sensor network devices. In Proc. Hot Chips 16:A Symposium on High Performance Chips.2004.
    [18]IEEE standard for information-technology telecommunication and information exchange between system-local and metropolitan area networks specific requirements—part 15.4: Wireless media access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area network,2003.
    [19]Texas Instruments. SmartRF (?) CC2420DBK Demonstration Board Kit User Manual. ChipCon,1.3 edition,11 2004.
    [20]H. Huo, H. Zhang, Y. Niu, et al. Msrlab6:An ipv6 wireless sensor networks testbed. In Proceedings of the 8th International Conference on Signal Processing, vol.4, pp.2950-2956. 2006.
    [21]Sun Microsystems, Inc. Sun spot world. http://sunspotworld.com/.
    [22]ETH Zurich. Btnode platform. http://www.btnode.ethz.ch/,2007.
    [23]Waspmote. Libelium opens access to bluetooth wireless sensor networks. http://www.libelium.com/libeliumworld/articles/101321320500,2009.
    [24]CrossBow. Wireless Sensor Networks Product Reference Guide,2007.
    [25]R. Murty, G. Mainland, I. Rose, et al. Citysense:A vision for an urban-scale wireless net-working testbed. In Proceedings of the 2008 IEEE International Conference on Technologies for Homeland Security. Waltham, MA, May, pp.583-588,2008.
    [26]SensLAB. Very large scale open wireless sensor network testbed. http://www.senslab.info/index.php/Testbcd,2007.
    [27]A. Arora, R. Ramnath, E. Ertin, et al. Exscal:Elements of an extreme scale wireless sensor network. In RTCSA'05:Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp.102-108. IEEE Computer Society, Washington, DC, USA,2005. ISBN 0-7695-2346-3.
    [28]P. Juang, H. Oki, Y. Wang, et al. Energy-efficient computing for wildlife tracking:design tradeoffs and early experiences with zebranet. Operating Systems Review (ACM),36(5):96-107,2002. ISSN 0163-5964.
    [29]Turtlenet. http://prisms.cs.umass.edu/dome/turtlenet,2007.
    [30]F. Lau, E. Oto, H. Aghajan. Color-based multiple agent tracking for wireless image sensor networks. In Proceedings of the Advanced Concepts for Intelligent Vision Systems (A CIVS '06), pp.299-310. Springer, Antwerp, Belgium, September 2006.
    [31]N. Xu, S. Rangwala, K. K. Chintalapudi, et al. A wireless sensor network for structural monitoring. In SenSys'04:Proceedings of the 2nd international conference on Embedded networked sensor systems, pp.13-24. ACM, New York, NY, USA,2004. ISBN 1-58113-879-2.
    [32]S. Kim, S. Pakzad, D. Culler, et al. Health monitoring of civil infrastructures using wireless sensor networks. In IPSN'07:Proceedings of the 6th international conference on Informa-tion processing in sensor networks, pp.254-263. ACM, New York, NY, USA,2007.
    [33]V. Shnayder, B. rong Chen, K. Lorincz, et al. Sensor networks for medical care. Technical Report, the Harvard School of Engineering and Applied Sciences, April 2005.
    [34]A. Wood, G. Virone, T. Doan, et al. Alarm-NET:Wireless sensor networks for assisted-living and residential monitoring. Technical Report Technical Report CS-2006-11, Depart-ment of Computer Science, University of Virginia,2006.
    [35]S. B. Eisenman, E. Miluzzo, N. D. Lane, et al. BikeNet:A mobile sensing system for cyclist experience mapping. ACM Transactions on Sensor Networks,6(1):1-39,2009. ISSN 1550-4859.
    [36]S. Reddy, K. Shilton, G. Denisov, et al. Biketastic:sensing and mapping for better biking. In CHI'10:Proceedings of the 28th international conference on Human factors in computing systems, pp.1817-1820. ACM, New York, NY, USA,2010. ISBN 978-1-60558-929-9.
    [37]H. Chan, A. Perrig. Security and privacy in sensor networks. Computer,36(10):103-105, Oct.2003. ISSN 0018-9162.
    [38]C. Karlof, D. Wagner. Secure routing in wireless sensor networks:attacks and countermea-sures. Ad Hoc Networks, 1(2-3):293-315,2003. ISSN 1570-8705.
    [39]X. Du, H.-H. Chen. Security in wireless sensor networks. Wireless Communications, IEEE, 15(4):60-66, Aug.2008. ISSN 1536-1284.
    [40]L. Buttyan, J. pierre Hubaux. security and cooperation in wireless networks.9780521873710. Cambridge University Press,2007.
    [41]Y.-C. Hu, A. Perrig, D. Johnson. Packet leashes:a defense against wormhole attacks in wireless networks. In INFO COM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol.3.pp.1976-1986.30 2003. ISSN 0743-166X.
    [42]J. Newsome, E. Shi, D. Song, et al. The sybil attack in sensor networks:analysis defenses. In Information Processing in Sensor Networks,2004.IPSN 2004.Third International Sym-posium on, pp.259-268,2004.
    [43]I. Krontiris, T. Giannetsos, T. Dimitriou. Launching a sinkhole attack in wireless sensor networks; the intruder side. In Networking and Communications,2008. WIMOB'08. IEEE International Conference on Wireless and Mobile Computing, pp.526-531,2008.
    [44]C. Hartung, J. Balasalle, R. Han, et al. Node compromise in sensor networks:The need for secure systems. Technical Report CU-CS-990-05, Department of Computer Science University of Colorado at Boulder, Jan.2005.
    [45]M. A. Hamid, M. Mamun-Or-Rashid, C. S. Hong. Routing security in sensor network:Hello flood attack and defense. In Proceedings of IEEE ICNEWS, pp.77-81. Dhaka, Bangladesh, January 2006.
    [46]B. Karp, H. T. Kung. Gpsr:greedy perimeter stateless routing for wireless networks. In MobiCom'00:Proceedings of the 6th annual international conference on Mobile computing and networking, pp.243-254. ACM, New York, NY, USA,2000. ISBN 1-58113-197-6.
    [47]Y. Wang, X.-Y. Li. Geometric spanners for wireless ad hoc networks. In Distributed Computing Systems,2002. Proceedings.22nd International Conference on, pp.171-178. 2002. ISSN 1063-6927.
    [48]N. Li, J. C. Hou. Localized topology control algorithms for heterogeneous wireless networks. IEEE/ACM Transactions on Networking,13(6):1313-1324,2005. ISSN 1063-6692.
    [49]X.-Y. Li, P.-J. Wan, O. Frieder. Coverage in wireless ad hoc sensor networks. Computers, IEEE Transactions on,52(6):753-763, June 2003. ISSN 0018-9340.
    [50]A. Harter, A. Hopper, P. Steggles, et al. The anatomy of a context-aware application. Wireless Networks,8(2/3):187-197,2002. ISSN 1022-0038.
    [51]Y. Xu, J. Heidemann, D. Estrin. Geography-informed energy conservation for ad hoc rout-ing. In MobiCom'01:Proceedings of the 7th annual international conference on Mobile computing and networking, pages 70-84. ACM, New York, NY, USA,2001. ISBN 1-58113-422-3.
    [52]Q. Fang, J. Gao, L. Guibas. Locating and bypassing routing holes in sensor networks. In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol.4, pp.2458-2468 vol.4.7-11 2004. ISSN 0743-166X.
    [53]Y. Wang, J. Gao, J. S. Mitchell. Boundary recognition in sensor networks by topological methods. In MobiCom'06:Proceedings of the 12th annual international conference on Mobile computing and networking, pp.122-133. ACM, New York, NY, USA,2006. ISBN 1-59593-286-0.
    [54]X. Zhu, R. Sarkar, J. Gao. Shape segmentation and applications in sensor networks. In IN-FOCOM 2007.26th IEEE International Conference on Computer Communications. IEEE, pp.1838-1846,2007. ISSN 0743-166X.
    [55]A. A. Abbasi, M. Younis. A survey on clustering algorithms for wireless sensor networks. Computer Communication,30(14-15):2826-2841,2007. ISSN 0140-3664.
    [56]J. Hightower, G. Borriello. Location systems for ubiquitous computing. Computer,34(8):57-66,2001. ISSN 0018-9162.
    [57]N. Patwari, J. Ash, S. Kyperountas, et al. Locating the nodes:cooperative localization in wireless sensor networks. Signal Processing Magazine, IEEE,22(4):54-69,2005. ISSN 1053-5888.
    [58]王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法.软件学报:16(5):857-868,2005.
    [59]M. Porretta, P. Nepa, G. Manara, et al. Location, location, location. Vehicular Technology Magazine, IEEE,3(2):20-29, June 2008. ISSN 1556-6072.
    [60]Y. Liu, Z. Yang, X. Wang, et al. Location, localization, and localizability. Journal of Computer Science and Technology,25(2):274-297,2010.
    [61]K. Whitehouse, C. Karlof, D. Culler. A practical evaluation of radio signal strength for ranging-based localization. ACM SIGMOBILE Mobile Computing and Communications Review, 11(1):41-52,2007. ISSN 1559-1662.
    [62]霍宏伟,郜帅,牛延超,et al.基于室内传播模型的无线传感器网络节点部署策略研究.中国工程科学,10(9):64-69,2008.
    [63]R. Peng. M. L. Sichitiu. Probabilistic localization for outdoor wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 11(1):53-64,2007. ISSN 1559-1662.
    [64]M. Senel, K. Chintalapudi, D. Lal, et al. A kalman filter based link quality estimation scheme for wireless sensor networks. In Global Telecommunications Conference,2007. GLOBECOM '07. IEEE, pp.875-880.26-30 2007.
    [65]A. Ault, X. Zhong, E. J. Coyle. K-Nearest-Neighbor analysis of received signal strength distance estimation across environments. In Proceedings of the First Workshop on Wireless Network Measurements (WiNMee).2005.
    [66]K. Whitehouse, C. Karlof. A. Woo, et al. The effects of ranging noise on multihop local-ization:an empirical study. In IPSN'05:Proceedings of the 4th international symposium on Information processing in sensor networks, page 10. IEEE Press, Piscataway, NJ, USA, 2005. ISBN 0-7803-9202-7.
    [67]N. Alsindi, K. Pahlavan, B. Alavi, et al. A novel cooperative localization algorithm for indoor sensor networks. In Personal. Indoor and Mobile Radio Communications,2006 IEEE 17th International Symposium on, pp.1-6.11-14 2006.
    [68]X. Li. RSS-based location estimation with unknown pathloss model. Wireless Communi-cations, IEEE Transactions on,5(12):3626-3633,2006. ISSN 1536-1276.
    [69]J. Hightower, R. Want, G. Borriello. SpotON:An indoor 3d location sensing technology based on rf signal strength. Technical Report CSE 00-02-02, University of Washington, Department of Computer Science and Engineering,2000.
    [70]P. Bahl, V. N. Padmanabhan. RADAR:an in-building RF-based user location and tracking system. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp.775-784, vol.2,2000.
    [71]B. H. Wellenhoff, H. Lichtenegger, J. Collins. Global Positions System:Theory and practice. Springer Verlag, forth edition,1997.
    [72]Z. Li, W. Dehaene, G. Gielen. A 3-tier uwb-based indoor localization system for ultra-low-power sensor networks. IEEE Transactions on Wireless Communications,8(6):2813-2818, 2009. ISSN 1536-1276.
    [73]I. Giivenc, C.-C. Chong, F. Watanabe, et al. Nlos identification and weighted least-squares localization for uwb systems using multipath channel statistics. EURASIP Journal on Advances in Signal Processing, vol.36,2008. ISSN 1110-8657.
    [74]J. X. Lee, Z. W. Lin, P. S. Chin, et al. The use of symmetric multi-way two phase rang-ing to compensate time drift in wireless sensor network. IEEE Transactions on Wireless Communications,8(2):613-616,2009. ISSN 1536-1276.
    [75]M. Ciurana, F. Barcelo-Arroyo. Facing the obstructed path problem in indoor toa-based ranging between ieee 802.11 nodes. In Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. IEEE 19th International Symposium on, pp.1-5,2008.
    [76]C. Peng, G. Shen, Y. Zhang, et al. BeepBeep:a high accuracy acoustic ranging system using cots mobile devices. In SenSys'07:Proceedings of the 5th international conference on Embedded networked sensor systems, pp.1-14. ACM, New York, NY, USA,2007. ISBN 978-1-59593-763-6.
    [77]N. B. Priyantha,A. Chakraborty, H. Balakrishnan. The cricket location-support system. In MOBICOM. Boston, MA, August 2000.
    [78]A. Savvides, C.-C. Han, M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In MobiCom'01:Proceedings of the 7th annual international confer-ence on Mobile computing and networking, pp.166-179. ACM, New York, NY, USA,2001. ISBN 1-58113-422-3.
    [79]J. Zhang, T. Yan, J. A. Stankovi, et al. Thunder:towards practical, zero cost acoustic localization for outdoor wireless sensor networks. SIGMOBILE Mobile Computing and Communications Review, 11(1):15-28,2007. ISSN 1559-1662.
    [80]G. Simon, M. Maroti, A. Ledeczi, et al. Sensor network-based countersniper system. In SenSys'04:Proceedings of the 2nd international conference on Embedded networked sensor systems, pp.1-12. ACM, New York, NY, USA,2004. ISBN 1-58113-879-2.
    [81]L. Yang, K. Ho. An approximately efficient tdoa localization algorithm in closed-form for locating multiple disjoint sources with erroneous sensor positions. Signal Processing, IEEE Transactions on,57(12):4598-4615, Dec.2009. ISSN 1053-587X.
    [82]A. Thaeler, M. Ding, X. Cheng. iTPS:an improved location discovery scheme for sen-sor networks with long-range beacons. Journal of Parallel and Distributed Computing, 65(2):98-106,2005. ISSN 0743-7315.
    [83]K. Lui, F. Chan, H. So. Semidefinite programming approach for range-difference based source localization. Signal Processing, IEEE Transactions on,57(4):1630-1633, April 2009. ISSN 1053-587X.
    [84]D. Niculescu, B. Nath. Ad hoc positioning system (APS) using AOA. In INFOCOM. San Francisco, CA:March 2003.
    [85]A. Basu, J. Gao, J. S. B. Mitchell, et al. Distributed localization using noisy distance and angle information. In MobiHoc'06:Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pp.262-273. ACM, New York, NY, USA, 2006. ISBN 1-59593-368-9.
    [86]P. Rong, M. Sichitiu. Angle of arrival localization for wireless sensor networks. In Sensor and Ad Hoc Communications and Networks,2006. SECON'06.2006 3rd Annual IEEE Communications Society on, vol.1, pp.374-382. Sep.2006.
    [87]A. N. Bishop, B. Fidan, K. Dogancay, ct al. Exploiting geometry for improved hybrid AoA/TDoA-based localization. Signal Processing,88(7):1775-1791,2008. ISSN 0165-1684.
    [88]M. Boushaba, A. Hand, A. Benslimane. High accuracy localization method using AoA in sensor networks. Computer Networks,53(18):3076-3088,2009. ISSN 1389-1286.
    [89]M. Maroti, P. Volgyesi, S. Dora, et al. Radio interferometric geolocation. In SenSys'05: Proceedings of the 3rd international conference on Embedded networked sensor systems, pp. 1-12. ACM, New York, NY, USA,2005. ISBN 1-59593-054-X.
    [90]张渭乐,殷勤业:韩玮,et al.基于doppler效应的无线传感器网络射频干涉定位方法.中国科学(F辑:信息科学):39(8):909-917,2009.
    [91]R. Huang, G. Zaruba. M. Huber. Complexity and error propagation of localization using in-terferometric ranging. In Communications,2007. ICC'07. IEEE International Conference on, pp.3063-3069. Jun.2007.
    [92]J. Friedman, Z. Charbiwala, T. Schmid, et al. Angle-of-arrival assisted radio interferometry (ARI) target localization. In Military Communications Conference,2008. MILCOM 2008. IEEE, pp.1-7, Nov.2008.
    [93]J. Sallai, P. Volgyesi, A. Ledeczi. Radio interferometric quasi doppler bearing estimation. In IPSN'09:Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, pp.325-336. IEEE Computer Society, Washington, DC, USA,2009. ISBN 978-1-4244-5108-1.
    [94]H. Lee, H. Aghajan. Vision-enabled node localization in wireless sensor networks. In Proceedings of Cognitive Systems and Interactive Sensors (COGIS). Paris,2006.
    [95]A. Kamthe, L. Jiang, M. Dudys, et al. SCOPES:Smart cameras object position estimation system. In EWSN'09:Proceedings of the 6th European Conference on Wireless Sensor Networks, pp.279-295. Springer-Verlag, Berlin, Heidelberg,2009. ISBN 978-3-642-00223-6.
    [96]D. Meger, I. Rekleitis, G. Dudek. Simultaneous planning, localization, and mapping in a camera sensor network. In M. Gini, R. Voyles, editors, Distributed Autonomous Robotic Systems 7, pp.155-164. Springer Japan,2006. ISBN 978-4-431-35881-7.
    [97]R. Stoleru, T. He, J. A. Stankovic. Range-free localization. In R. Poovendran, S. Roy, C. Wang, editors, Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, vol.30 of Advances in Information Security, pp.3-31. Springer US,2007. ISBN 978-0-387-46276-9.
    [98]D. Niculescu, B. Nath. DV based positioning in ad hoc networks. Telecommunication Systems,22(14):267-280, January 2003.
    [99]L. Kleinrock, J. Silvester. Optimum transmission radii for packet radio networks or why six is a magic number. In National Telecommunications Conference, Birmingham, vol.1, pp.4.3.1-4.3.5. December 1978.
    [100]S. De, A. Caruso, T. Chaira, et al. Bounds on hop distance in greedy routing approach in wireless ad hoc networks. International Journal of Wireless and Mobile Computing, 1(2):131-140,2006. ISSN 1741-1084.
    [101]T. He, C. Huang, B. M. Blum, et al. Range-free localization schemes for large scale sensor networks. In MobiCom'03:Proceedings of the 9th annual international conference on Mobile computing and networking, pp.81-95. ACM Press, New York, NY, USA,2003. ISBN 1-58113-753-2.
    [102]N. Bulusu, J. Heidemann, D. Estrin. Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine,7(5):28-34, October 2000.
    [103]S. Simic, S. S. Sastry. Distributed localization in wireless ad hoc networks. Technical Report UCB/ERL M02/26, EECS Department, University of California, Berkeley,2002.
    [104]H.-C. Chu, R.-H. Jan. A GPS-less, outdoor, self-positioning method for wireless sensor networks. Ad Hoc Networks,5(5):547-557, July 2007. National Chiao Tung University.
    [105]J.-P. Sheu, J.-M. Li, C.-S. Hsu. A distributed location estimating algorithm for wireless sensor networks. In Sensor Networks, Ubiquitous, and Trustworthy Computing,2006. IEEE International Conference on, vol.1, pp.218-225.2006.
    [106]C. Liu, T. Scott, K. Wu, et al. Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator. International Journal of Sensor Networks, 2(5/6):399-413,2007. ISSN 1748-1279.
    [107]K. Yedavalli, B. Krishnamachari, S. Ravula, et al. Ecolocation:a sequence based technique for rf localization in wireless sensor networks. In IPSN'05:Proceedings of the 4th inter-national symposium on Information processing in sensor networks, page 38. IEEE Press, Piscataway, NJ, USA,2005. ISBN 0-7803-9202-7.
    [108]K. Yedavalli, B. Krishnamachari. Sequence-based localization in wireless sensor networks. Transactions on Mobile Computing,7(1):81-94,2008. ISSN 1536-1233.
    [109]J. G. Lim. S. Rao. Mobility-enhanced positioning in ad hoc networks. In Wireless Com-munications and Networking,2003. WCNC 2003.2003 IEEE, vol.3, pp.1832-1837 vol.3. 2003. ISSN 1525-3511.
    [110]X. Bin, C. Hekang, Z. Shuigeng. Distributed localization using a moving beacon in sensor networks. IEEE Transactions on Parallel and Distributed Systems,19(5):587-600, May 2008.
    [111]L. Hu, D. Evans. Localization for mobile sensor networks. In MobiCom'04:Proceedings of the 10th annual international conference on Mobile computing and networking, pp.45-57. ACM Press, New York. NY, USA,2004. ISBN 1-58113-868-7.
    [112]A. Baggio, K. Langendoen. Monte-Carlo localization for mobile wireless sensor networks. In in Proceedings of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN),2006.
    [113]M. Rudafshani, S. Datta. Localization in wireless sensor networks. In IPSN, pp.51-60. 2007.
    [114]T. He, R. Stoleru, J. A. Stankovic. Spotlight:Low-cost asymmetric localization system for networked sensor nodes. In The Fourth International Conference on Information Processing in Sensor Networks (Demo Paper). April 2005. IPSN.
    [115]R. Stoleru, P. Vicaire, T. He, et al. Stardust:a flexible architecture for passive localization in wireless sensor networks. In SenSys'06:Proceedings of the 4th international conference on Embedded networked sensor systems, pp.57-70. ACM Press, New York, NY. USA,2006. ISBN 1-59593-343-3.
    [116]Z. Zhong, T. He. MSP:multi-sequence positioning of wireless sensor nodes. In SenSys'07: Proceedings of the 5th international conference on Embedded networked sensor systems, pp. 15-28. ACM, New York, NY, USA,2007. ISBN 978-1-59593-763-6.
    [117]J. Jeong, S. Guo, T. He, et al. APL:Autonomous passive localization for wireless sen-sors deployed in road networks. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pp.583-591. Apr.2008. ISSN 0743-166X.
    [118]Y. Kwon, G. Agha. Passive localization:Large size sensor network localization based on environmental events. In Information Processing in Sensor Networks,2008. IPSN'08. International Conference on, pp.3-14, Apr.2008.
    [119]D. Niculescu, B. Nath. VOR base stations for indoor 802.11 positioning. In MobiCom '04:Proceedings of the 10th annual international conference on Mobile computing and networking, pp.58-69. ACM, New York, NY, USA,2004. ISBN 1-58113-868-7.
    [120]Y. Faizulkhakov. Time synchronization methods for wireless sensor networks:A survey. Programming and Computer Software, vol.33:214-226,2007. ISSN 0361-7688.
    [121]S. Lasassmeh, J. Conrad. Time synchronization in wireless sensor networks:A survey. In IEEE SoutheastCon 2010 (SoutheastCon), Proceedings of the, pp.242-245. Mar.2010.
    [122]R. Nagpal, H. Shrobe, J. Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In In Process of Information Processing in Sensor Networks (IPSN), vol.2634, pp.333-348.2003.
    [123]H. Lim, J. C. Hou. Localization for anisotropic sensor networks. In INFOCOM 2005.24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceed-ings IEEE, vol.1, pp.138-149 vol.1.2005.
    [124]K.-Y. Cheng, V. Tam, K.-S. Lui. Improving aps with anchor selection in anisotropic sen-sor networks. In Autonomic and Autonomous Systems and International Conference on Networking and Services,2005. ICAS-ICNS 2005. Joint International Conference on, pp. 49-49.2005.
    [125]S. Haykin. Adaptive Filter Theory (3rd Edition). Prentice Hall,Upper Saddle River,NJ, 1996.
    [126]F. Reichenbach, A. Born, D. Timmermann, et al. Splitting the linear least squares problem for precise localization in geosensor networks. In GIScience, pp.321-337.2006.
    [127]J. Wan, N. Yu, R. Feng, et al. Localization refinement for wireless sensor networks. Com-puter Communications,32(13-14):1515-1524,2009. ISSN 0140-3664.
    [128]H. T. Kung, C.-K. Lin, T.-H. Lin, et al. Localization with snap-inducing shaped residuals (SISR):coping with errors in measurement. In MobiCom'09:Proceedings of the 15th annual international conference on Mobile computing and networking, pp.333-344. ACM, New York, NY, USA,2009. ISBN 978-1-60558-702-8.
    [129]K. Madsen, H. B. Nielsen, O. Tingleff. Methods for non-linear least squares problems (2nd ed.),2004.
    [130]C. Savarese, J. M. Rabaey, K. Langendoen. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In ATEC'02:Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference, pp.317-327. USENIX Asso-ciation, Berkeley, CA, USA,2002. ISBN 1-880446-00-6.
    [131]T. Park, K. G. Shin. Attack-tolerant localization via iterative verification of locations in sensor networks. ACM Transactions on Embedded Computing Systems,8(1):1-24,2008. ISSN 1539-9087.
    [132]V.-H. Dang, V.-D. Le, Y.-K. Lee, et al. Distributed push-pull estimation for node localiza-tion in wireless sensor networks. Journal of Parallel and Distributed Computing, In Press, Corrected Proof:-,2010. ISSN 0743-7315.
    [133]G. Aloor, L. Jacob. Distributed wireless sensor network localization using stochastic prox-imity embedding. Computer Commununication,33(6):745-755,2010. ISSN 0140-3664.
    [134]Y. Shang, W. Ruml, Y. Zhang, et al. Localization from mere connectivity. In MobiHoc '03:Proceedings of the 4th ACM international symposium on Mobile ad hoc networking (?) computing, pp.201-212. ACM Press, New York, USA,2003. ISBN 1581136846.
    [135]A. Savvides, H. Park, M. B. Srivastava. The bits and flops of the n-hop multilateration primitive for node localization problems. In WSNA'02:Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pp.112-121. ACM, New York, NY, USA,2002. ISBN 1-58113-589-0.
    [136]L. Doherty, K. pister, L. El Ghaoui. Convex position estimation in wireless sensor net-works. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol.3, pp.1655-1663,vol.3,2001.
    [137]P. Biswas, Y. Ye. Semidefinite programming for ad hoc wireless sensor network localization. In IPSN'04:Proceedings of the 3rd international symposium on Information processing in sensor networks, pp.46-54. ACM, New York, NY, USA,2004. ISBN 1-58113-846-6.
    [138]A. So, Y. Ye. Theory of semidefinite programming for sensor network localization. Mathe-matical Programming,109:367-384,2007. ISSN 0025-5610.
    [139]B. Krishnamachari. networking wireless sensors. Cambridge University Press,2005. ISBN 0521838479.
    [140]Y. Shang, W. Ruml. Improved MDS-based localization. In INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol.4, pp. 2640-2651 vol.4.2004. ISSN 0743-166X.
    [141]C. Wang, L. Xiao. Sensor localization in concave environments. ACM Transactions on Sensor Networks, vol.4(1):1-31,2008. ISSN 1550-4859.
    [142]J. O'Rourke. Computational Geometry in C (second edition). Cambridge University Press, 1988.
    [143]Z. Li, Y. Zhang, W. Trappe, et al. Securing wireless localization:Living with bad guys. In DIMACS Workshop on Mobile and Wireless Security.2004.
    [144]曹晓梅,俞波,陈贵海,et al.传感器网络节点定位系统安全性分析.软件学报,vol.19(4):879-887:2008.
    [145]A. Boukerche, H. Oliveira, E. Nakamura, et al. Secure localization algorithms for wireless sensor networks. Communications Magazine, IEEE,46(4):96-101, Apr.2008. ISSN 0163-6804.
    [146]A. Srinivasan, J. Wu. A survey on secure localization in wireless sensor networks. In B. F. (ed.), editor, Encyclopedia of Wireless and Mobile Communications. CRC Press, Taylor and Francis Group,2008.
    [147]W. Ammar, A. ElDawy, M. Youssef. Secure localization in wireless sensor networks:A survey. Computing Research Repository, CoRR, abs/1004.3164,2010.
    [148]S. Brands. D. Chaum. Distance-bounding protocols. In T. Helleseth, editor. Advances in Cryptology EUROCRYPT'93. vol.765 of Lecture Notes in Computer Science, pp. 344-359. Springer Berlin, Heidelberg,1994.
    [149]S. Capkun, J.-P. Hubaux. Secure positioning in wireless networks. Selected Areas in Com-munications, IEEE Journal on,24(2):221-232, Feb.2006. ISSN 0733-8716.
    [150]S. Capkun, M. Cagalj, M. Srivastava. Secure localization with hidden and mobile base stations. In INFOCOM 2006.25th IEEE International Conference on Computer Commu-nications. Proceedings, pp.1-10. Apr.2006. ISSN 0743-166X.
    [151]L. Lazos, R. Poovendran. SeRLoc:Secure range-independent localization for wireless sensor networks. In Proceedings of the 2004 ACM Workshop on Wireless Security, WiSe, pp. 21-30. Association for Computing Machinery, New York, NY 10036-5701, United States, Philadelphia, PA, United States,2004.
    [152]L. Lazos, R. Poovendran. HiRLoc:High-resolution robust localization for wireless sensor networks. IEEE Journal on Selected Areas in Communications,24(2):233-246,2006. ISSN 0733-8716.
    [153]L. Lazos, R. Poovendran, S. Capkun. Rope:Robust position estimation in wireless sensor networks. In 2005 4th International Symposium on Information Processing in Sensor Net-works, IPSN 2005, vol.2005, pp.324-331, United States, Los Angeles, CA, United States, 2005.
    [154]F. Anjum, S. Pandey, P. Agrawal. Secure localization in sensor networks using transmission range variation. In Mobile Adhoc and Sensor Systems Conference,2005. IEEE International Conference on, pp.195-203. Nov.2005.
    [155]R. Maheshwari, J. Gao, S. R. Das. Detecting wormhole attacks in wireless networks. In 2006 2nd IEEE Workshop on Wireless Mesh Networks. WiMESH 2006, pp.109-111. Institute of Electrical and Electronics Engineers Inc., Piscataway, NJ 08855-1331, United States, Reston, VA, United States,2007.
    [156]A. Srinivasan, J. Teitelbaum, J. Wu. DRBTS:Distributed reputation-based beacon trust system. In DASC'06:Proceedings of the 2nd IEEE International Symposium on Depend-able, Autonomic and Secure Computing, pp.277-283. IEEE Computer Society, Washington, DC, USA,2006. ISBN 0-7695-2539-3.
    [157]E. Ekici, J. McNair, D. Al-Abri. A probabilistic approach to location verification in wireless sensor networks. In IEEE International Conference on Communications, vol.8, pp.3485-3490. Institute of Electrical and Electronics Engineers Inc., Piscataway, NJ 08855-1331, United States, Istanbul, Turkey,2006. ISSN 0536-1486.
    [158]W. Du, L. Fang, P. Ning. LAD:localization anomaly detection for wireless sensor networks. J. Parallel Distrib. Comput.,66(7):874-886:2006. ISSN 0743-7315.
    [159]J. Hwang, T. He, Y. Kim. Detecting phantom nodes in wireless sensor networks. In Proceed-ings-IEEE INFO COM, pp.2391-2395. Institute of Electrical and Electronics Engineers Inc., Piscataway, NJ 08855-1331, United States, Anchorage, AK, United States,2007. ISSN 0743-166X.
    [160]D. Liu, P. Ning, A. Liu, et al. Attack-resistant location estimation in wireless sensor net-works. ACM Transactions on Information and System Security,11(4):1-39,2008. ISSN 1094-9224.
    [161]B. N. Clark, C. J. Colbourn, D. S. Johnson. Unit disk graphs. Discrete Math.,86(1-3):165-177,1991. ISSN 0012-365X.
    [162]S. Dulman, M. Rossi, P. Havinga, et al. On the hop count statistics for randomly deployed wireless sensor networks. International Journal of Sensor Networks, 1(1/2):89-102,2006. ISSN 1748-1279.
    [163]S. Vural, E. Ekici. Probability distribution of multi-hop-distance in one-dimensional sensor networks. Computer Network,51(13):3727-3749,2007. ISSN 1389-1286.
    [164]L. Zhao, Q. Liang. Hop-distance estimation in wireless sensor networks with applications to resources allocation. EURASIP Journal on Wireless Communications and Networkin, 2007:8,2007.
    [165]X. Ta, G. Mao, B. Anderson. Evaluation of the probability of K-hop connection in homoge-neous wireless sensor networks. In Global Telecommunications Conference,2007. GLOBE-COM'07. IEEE, pp.1279-1284.2007.
    [166]S. Zhong, M. Jadliwala, S. Upadhyaya, et al. Towards a theory of robust localization against malicious beacon nodes. In INFOCOM 2008. The 27th Conference on Computer Commu-nications. IEEE, pp.1391-1399. Apr.2008. ISSN 0743-166X.
    [167]I. Pak. Discrete Geometry and Convex Polyhedra. Cambridge U. Press,2009.
    [168]G. Zhou, T. He. S. Krishnamurthy, et al. Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks,2(2):221-262,2006. ISSN 1550-4859.
    [169]J. Chen, A. Jiang, I. Kanj, et al. Separability and topology control of Quasi Unit Disk Graphs. In INFOCOM 2007.26th IEEE International Conference on Computer Commu-nications. IEEE, pp.2225-2233. May.2007. ISSN 0743-166X.
    [170]T.-C. Hou, V. Li. Transmission range control in multihop packet radio networks. Commu-nications, IEEE Transactions on,34(1):38-44, Jan.1986. ISSN 0090-6778.
    [171]J. Tay, V. Chandrasekhar, W. Seah. Range-free localization using dynamic hop size com-putation in wireless sensor networks. In Industrial Informatics,2006 IEEE International Conference on, pp.126-131. Aug.2006.
    [172]C. Bettstettcr, J. Eberspachcr. Hop distances in homogeneous ad hoc networks. In Vehicular Technology Conference,2003. VTC 2003-Spring. The 57th IEEE Semiannual, vol.4,pp. 2286-2290 vol.4. Apr.2003. ISSN 1090-3038.
    [173]S. Vural, E. Ekici. Analysis of hop-distance relationship in spatially random sensor networks. In MobiHoc'05:Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pp.320-331. ACM, New York, NY, USA,2005. ISBN 1-59593-004-3.
    [174]S. Chandler. Calculation of number of relay hops required in randomly located radio network. Electronics Letters,25(24):1669-1671, Nov.1989. ISSN 0013-5194.
    [175]C. Bettstetter. On the minimum node degree and connectivity of a wireless multihop network. In MobiHoc'02:Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp.80-91. ACM, New York, NY, USA,2002. ISBN 1-58113-501-7.

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

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

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