用户名: 密码: 验证码:
无线传感器网络中位置感知的若干关键问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线传感器网络集中了微机电系统、感知技术、嵌入式计算技术、信息处理技术和无线通信技术,孕育出一种全新的信息获取和处理模式。位置信息对于无线传感器网络至关重要,只有知道了位置信息,传感器网络感知到的各种上下文信息才变得更有价值。本文针对无线传感器网络的位置感知这一研究热点展开论述,具体内容如下:
     在分析总结了现有的无线传感器网络节点自身定位算法的基础上,提出了一种高精度节点自定位算法CoTOA。在集中式应用环境中,基于时间到达测距技术,运用约束最优化方法,通过乘子法进行迭代计算,巧妙地将定位误差逐渐降到最小,最终求得未知位置的节点的最优坐标。定位的计算过程由网关sink节点来执行,传感器节点不必承担大量计算。此定位方法的架构设计大大节约了无线传感器网络普通感知节点的计算开销。文中采用软件仿真的方法对定位性能进行了分析,仿真结果显示此定位算法可以获得高精度的定位结果,并且此算法的能量消耗很少,符合无线传感器网络的设计要求。
     目前的路由研究热点主要集中在保证信息传送成功的情况下尽可能节约无线传感器网络的能量上面。本文从这一关键点入手,提出了一种应用于集中式应用环境下基于位置的能量有效路由算法SEGR。该算法假设传感器节点位置已知,采用集中式无线传感器网络架构,整个网络的路由由网关sink节点来计算、更新并分发。网关sink根据节点的位置信息及剩余能量信息,利用Dijkstra算法计算出最佳路径,然后将每个节点的最佳下一跳信息发给相应节点,开始新一轮的数据传送。该架构将路由计算及发布的能量消耗尽可能地转移到网关节点sink上,很大程度上减轻了普通传感器节点的计算负担和通信负担。从而达到节约传感器节点的能量、延长整个网络生命周期的目的。
     就本文所重点关注的传感器节点自身定位和路由协议来说,目前这两个领域结合的成果非常少,单一技术的研究目的是为实现一个完整系统打基础的。本文将无线传感器网络节点自定位和无线传感器网络路由协议两项技术结合在一起,提出一个协同设计的模式,在设计初期就让两个技术采用一样的模式、一样的参数、一样的规则等,尤其是在节点自定位和计算基于位置的路由阶段去掉了中间的冗余环节,为无线传感器网络节约了不必要的能量消耗。随后对协同设计的效果进行了软件仿真分析。仿真结果证明,协同设计最终达到了节约能量、减少整合两个系统的工作量、提高效率、进一步延长网络生命周期的目的,协同设计的性能也完全可以满足基本应用的需求,为建立位置感知应用系统打下良好基础。
     在当今越来越普及的社交活动中,大们经常要出席会议、参观展览等。往往很多地方是第一次去,如果当地的服务人员服务不周到的话,用户需要花费大量精力才能找到准确地点。如果系统能准确预测出用户的下一时刻位置,那么根据当时的上下文环境就可以为用户主动提供导向等服务。本文利用无线传感器网络位置感知技术,提出一种在室内环境下的位置预测算法。该算法将大楼内的房间及走廊等建筑拓扑映射成室内地图,在此基础上,利用机器学习、分类等知识,将用户的历史上下文信息和当前上下文信息作为回归模型中的维进行求解,最后根据判别函数的结果预测用户下一时刻的位置。之后文章举例说明了该预测算法的应用,并对模型的可扩展、可定制的灵活特性进行了分析。
     本文以传感器网络为基础设施,将传感器网络节点自定位、基于自定位结果的路由策略、室内目标定位、目标位置预测算法等各项关键技术协同起来,提出一个室内位置预测的服务架构。并以医院为应用环境,按传感器网络节点部署、节点自定位、基于位置的路由协议、用户注册、用户服务和用户退出这一整套流程,对该应用模型做了详细介绍。为实现室内位置感知预测应用系统提供强有力的技术支持和理论指导。
A wireless sensor network involves micro-elector-mechanism system, sensing technology, embedded computing, distributed information processing and wireless communication. It brings up a new pattern for information obtaining and processing. Location data is very important to wireless sensor networks in that contexts captured by wireless sensor networks would be much less valuable without relative location data. In this dissertation, we perform research on essential problems of location awareness in wireless sensor networks.
     Firstly, we analyze existing node self-localization algorithms in wireless sensor networks, and propose a new one which provides higher accuracy. In a centralized application system, our algorithm utilizes Time-Of-Arrival (TOA) measurements and constrained optimization method to minimize location errors, and applies multiplier method to compute the optimal node locations. Notice that location computations are performed on sink nodes, rather than sensors. By doing this, our algorithm dramatically reduces computational costs on wireless sensor nodes. Finally, we provide simulation results of our localization algorithm. It shows that, compared to traditional TOA and DV-distance locating methods, our algorithm not only achieves higher location accuracy but also requires less sensor loads, which is a key requirement in wireless sensor networks.
     Most existing work on routing protocol design in wireless sensor networks focus on minimizing energy consumption while preserving the network connectivity. We propose to work on a centralized routing algorithm which is energy-efficient. Given locations of all sensors nodes, our algorithm performs routing calculating, updating and dispatching on sink nodes and can be applied to centralized wireless sensor networks. Based on sensor locations and energy consumption, sink nodes computes an optimal path using Dijkstra algorithm, passes next-hop information to each network node, and then starts a new round of data transmission. Our algorithm performs most of computation and dispatching on sink nodes. Hence, it reduces workload and energy consumption on sensors and thus prolong network lifetime.
     We consider node self-localization and routing algorithms in wireless sensor networks. Although numerous work has been done in these two individual areas, as far as we know, problems in the combined area have not yet been studied well. In this dissertation, we discuss problems in the combined area and present a cooperative design. We consider the self-localization and routing algorithms in the same manner and using the same parameters and rules. Furthermore, we erase the redundant steps in calculating node localization and location-based routing, which then dramatically reduces unnecessary energy consumption in wireless sensor networks. We also provide simulation results to evaluate our cooperation design. It shows that our design can minimize energy consumption on sensors, reduce system workload, and thus improve the efficiency and prolong the network lifetime. In addition, its performance can satisfy the demand of basic applications. This cooperation design can be used as the basis of a location-aware application system.
     Nowadays, people spend more time on social activities, such as conferences, exhibitions, etc. When people go to a strange city where local service is insufficient, it would take them a lot of time and effort to find the exact location. In such situations, if we could provide a system that accurately predicts customers' destinations, we could offer customers more timely services based on the information. With location-aware technology in wireless sensor networks, we present a location prediction algorithm in indoor environments. Our algorithm abstracts the topology of rooms and corridors into a map. Based on this map, it introduces historical and current contexts into a regression model and then predicts customer's next position using discriminant functions. We also provide some application examples of this prediction model and analyze the scalability, customization and flexibility of this model.
     In this dissertation, we combine node self-localization, location-based routing strategy, indoor object localization and location prediction technology, and propose an indoor location prediction service model in wireless sensor networks. We then introduce an application example, a wireless sensor network in a hospital, to describe the process of network nodes deployment, node self-localization, location-based routing protocol, user registration, user services and exit. We provide technical and theoretical guidance for indoor location-aware prediction application systems.
引文
[1]M. Weiser, Hot Topics:Ubiquitous Computing, IEEE Computer.1993,26(10):71-72.
    [2]M. Weiser, The computer for the twenty-first century, Scientific American,1999,265(3): 94-104.
    [3]计算机技术第三次浪潮:普适计算”无所不在”.http://scitech.people.com.cn/.
    [4]杨帆,李彩霞,曹奇英.基于单向函数的普适计算密钥管理方案,计算机工程,2009,35(8):179-181.
    [5]蒲芳,孙道清,曹奇英,蔡海滨,李彩霞.普适计算中动态和语义的安全策略管理,计算机工程,2008,34(6):143-147.
    [6]Fang Pu,Yu Shen,Caixia Li,Qiying Cao.Ubiquitous Computing Service Model based on Ontology and Peer-to-peer, International Conference On Future Information Technology,2010, pp.232-236.
    [7]刘敏等,普及计算及其应用,计算机工程,2002,28(7):8-9.
    [8]B. Schilit, N. Adams, R. Want, Context-Aware Computing Applications, Workshop on Mobile Computing,1994,85-90.
    [9]G. D. Abowd, E. D. Mynatt, Charting Past, Present, and Future Research in Ubiquitous Computing, ACM Transactions on Computer-Human Interaction,2000,7(1):8-10.
    [10]M. Beigl, H.W. Gellersen, A. Schmidt, MediaCups:Experience with design and use of computer-augmented everyday objects, Computer Networks,2001,35(4):401-409.
    [11]李彩霞,普适计算中的室内位置感知,东华大学计算机学院,硕士论文,上海,2005,pp.1-4.
    [12]E. Biagioni, K. Bridges, the application of remote sensor technology to assist the recovery of rare and endangered species, in Special issue on Distributed Sensor Networks for the International Journal of High Performance Computing Applications,2002,16(3):315-324.
    [13]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, A survey on sensor networks, IEEE Communications Magazine,2002,40(8):102-114.
    [14]E. Howden, K. Brendley, Networked sensors for the objective force, in Proceedings of SPIE 47th Annual Meeting,260 (2002).
    [15]ALERT Systems,http://www.alertsystems.org/
    [16]D Estrin, R Govindan, J Heidemann, next century challenges:scalable coordination in sensor networks, Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM'99),1999,263-270.
    [17]J. Agre, L. Clare, An integrated architecture for cooperative sensing networks, IEEE
    Computer Magazine,2000,33(5):106-108.
    [18]马祖长,孙怡宁,梅涛,无线传感器网络综述,通信学报,2004,25(4):114-124.
    [19]Smart Dust Project, http://robotics.eecs.berkeley.edu/-pister/SmartDust/
    [20]无线传感器网络研究热点问题和关键技术http://www.eefocus.com/bbs/article_1014_132997.html
    [21]周集良,吕庆聪,李彩霞,曹奇英WSNs中多项式密钥预分配改进方案,计算机工程,2009,35(18):139-141.
    [22]Yu Shen,Linlang Liu,Caixia Li,Qiying Cao,Integer To Integer Multiwavelets For Lossless Image Compression,Proceedings of 4th IEEE IC-BNMT2011,2011,pp.217-221.
    [23]喻玫瑰,谷洪亮,位置感知计算的概论、关键问题和技术探讨,现代计算机,2006,1:16-20.
    [24]M. Hazas, J. Scott, J. Krumm, Location-aware computing comes of age, IEEE Computer, 2004,37(2):95-97.
    [25]李彩霞,普适计算中的室内位置感知,东华大学计算机学院,硕士论文,上海,2005,pp.62-66.
    [26]J. Hightower, B. Brumitt, G. Borriello, The location stack:A layered model for location in ubiquitous computing. Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications(WMCSA 2002),2002,22-28.
    [27]http://www.wgs84.com/
    [28]L. F. Arnstein, S. Sigurdsson, R. Franza, Ubiquitous computing in the biology laboratory, Journal of the Association for Laboratory Automation (JALA),2001,6(1).
    [29]B. Brumitt, B. Meyers, J. Krumm, A. Kern, S. A. Shafer. Easyliving:Technologies for intelligent environments,2nd International Symposium on Handheld and Ubiquitous Computing, 2000, Vol.1927:97-119.
    [30]李彩霞,曹奇英,蒲芳,普适计算中的室内位置感知,计算机工程,2005,31(21):153-155.
    [31]GD. Abowd, A. Battestini, T. O'Connell, The Location Service:A framework for handling multiple location sensing technologies, College of Computing & GVU Center Georgia Institute of Technology.2001.
    [32]Y. Zhou, J. Wei, X. Xiong, et al., Smart Location-Aware Service Platform for business operation, IEEE International Conference on E-Business Engineering (ICEBE 2010),2010, 332-337.
    [33]H. Lin, W. Chu, T. Gong, et al., A service oriented location-aware system, Advances in Information Sciences and Service Sciences,2011,3(1):118-122.
    [34]http://en.wikipedia.org/wiki/Location_awareness
    [35]F.A. Khan, K. Ahn, W. Song, A new location-aware hierarchical routing protocol for MANETs, Ubiquitous Intelligence and Computing,2010, LNCS Vol.6406:519-533.
    [36]Fang Pu, Caixia Li, Linlang Liu,Qiying Cao.An Application of Semantic Web Technologies in Intelligent Context-aware Computing Environments. The 4th International Conference on Intelligent Information Technology Application,2010,pp.482-485.
    [37]L. Girod, V. Bychovskiy, J. Elson, D. Estrin, Locating Tiny Sensors in Time and Space:A Case Study, Proceedings of the 2002 IEEE International Conference on Computer Design:VLSI in Computers and Processors, IEEE Computer Society,2002,214-219.
    [38]A. Hatter,A. Hopper, P. Steggles, et al., The anatomy of a context-aware application, Wireless Networks,1999, Vol.8:187-197.
    [39]L. Girod, D. Estrin, Robust range estimation using acoustic and multimodal sensing,2001 IEEE/RSJ International Conference on Intelligent Robots and Systems,2001, vol.3:1312-1320.
    [40]A. Savvides, C. Han, M B. Strivastava, Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. International Conference on Mobile Computing and Networking (MobiCom) 2011,2011,166-179.
    [41]X. Li.A selective model to suppress NLOS signals in angle-of-arrival (AOA) location estimation,The Ninth IEEE International Symposium on Personal,Indoor and Mobile Radio Communications,1998,Vol.1,pp.461-465.
    [42]D. NICULESCU,B. NATH.Ad Hoc Positioning System (APS) Using AoA.Proceedings of 22nd Annual Joint Conference on the IEEE Computer and Communications Societies,2003,Vol. 3:1734-1743.
    [43]李彩霞,曹奇英,普适计算中的上下文及纯方位定位模型,计算机工程与设计,2005,26(1):50-52.
    [44]Y. Shang, W. Ruml, Y. Zhang, MPJ. Fromherz, Localization from mere connectivity, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing,2003,201-212.
    [45]Roy Want, Andy Hopper, et al., The Active Badge Location System, ACM Transactions on Information Systems (TOIS),1992,10(1):91-102.
    [46]N. Priyantha, A. Chakraborty, H. Balakrishnan, The cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, 2000,32-43.
    [47]蒲芳,曹奇英,李彩霞.普适计算中的位置感知综述.东华人学学报(自然科学版),2006,32(1):120-124.
    [48]Niculescu D, Nath B. Ad-Hoc positioning systems (APS), Proceedings of the 2001 IEEE Global Telecommunications Conference, IEEE Communications Society,2001,Vol.5:2926-2931.
    [49]D. Nicolescu, B. Nath, DV based positioning in ad hoc networks, Journal of Telecommunication Systems,2003,22(1/4):267-280.
    [50]T. He,C. Huang,B.M. Blum,et al.Range-free Localization schemes in Large Scale Networks.Proceedings of the 9th Annual International Conference on Mobile Computing and Networking,2003,pp.81-95.
    [51]王福豹,史龙,任丰原,无线传感器网络中的自身定位系统和算法,软件学报,2005,16(5):857-868.
    [52]石琴琴,无线传感器网络节点自定位系统及其算法研究,上海交通大学,博士学位论文,2009.
    [53]王继春,无线传感器网络节点定位若干问题研究,中国科学技术大学,博士学位论文,2009.
    [54]张少平,无线传感器网络节点定位算法研究,华中科技大学,博十学位论文,2010.
    [55]雷海卫,无线传感器网络自定位算法研究,中北大学,硕士学位论文,2008.
    [56]龚纯,王正林,精通MATLAB最优化计算,2009,电子工业出版社.
    [57]薛毅,最优化原理与方法,2001,北京工业大学出版社.
    [58]张家凡,郑晓,胡志刚,线性矩阵不等式及在控制理论中的应用,武汉工业学院学报,2002,(3):55-58.
    [59]杜学武,靳祯,不等式约束优化问题的一个精确增广拉格朗日函数,上海交通大学学报,2006,(9):1636-1640.
    [60]Caixia Li,Yuanjie Li,Yu Shen,Linlang Liu,Qiying Cao.An Optimization Algorithm for Wireless Sensor Networks Localization Using Multiplier Method. CSO 2010:Theoretical Development and Engineering Practice,2010,Vol.2,pp.337-341.
    [61]缪强,郑扣根.无线传感器网络的路由协议设计研究.计算机应用研究.2004,21(8):33-35.
    [62]郑增威,吴朝晖,若干无线传感器网络路由协议比较研究,计算机工程与设计,2003,24(9):28-31.
    [63]L. Li, J.Y. Halpern, Minimum-Energy Mobile Wireless Networks Revisited, IEEE International Conference on Communications ICC'01,2001,278-283.
    [64]K. Sohrabi, J. Gao, V. Ailawadhi, et al., Protocols for Self-Organization of a Wireless Sensor Network, IEEE Personal Communications,2000,16-27.
    [65]C. Estrin, R. Govindan, J. Heidemann, et al., Next Century Challenges:Scalable Coordination in Sensor Networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking,1999,263-270.
    [66]H.W. Zhang, A. Arora, GS3:Scalable Self-Configuration and Self-Healing in Wireless Sensor Networks, Computer Networks,2003,43(4):459-480.
    [67]J. Zhu, S. Papavassiliou, On the Energy-Efficient Organization and the Lifetime of Multi-Hop Sensor Networks, IEEE Communications Letters,2003,7(11):537-539.
    [68]Jiliang Zhou,Caixia Li,Qiying Cao,Yu Shen.An intrusion-tolerant secure routing protocol with key exchange for wireless sensor network. Proceedings of the 2008 IEEE International Conference on Information and Automation,2008,pp.1547-1552.
    [69]黄少昱,曹阳,王悦伟,无线传感器网络中的路由技术,计算机工程与应用,2004,40(19):123-126.
    [70]周贤伟,覃伯平,徐福华,无线传感器网络与安全,2007,国防工业出版社,北京,30-53.
    [71]K. Akkaya, M. Younis.A survey on routing protocols for wireless sensor networks,Ad Hoc Networks,2005,3(3):325-349.
    [72]M. Liu, J. Cao, G. Chen, X. Wang, An Energy-Aware Routing Protocol in Wireless Sensor Networks, Sensors,2009,9(1):445-462.
    [73]W. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 99),1999,174-185.
    [74]W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, An Application-specific Protocol Architecture for Wireless Microsensor Networks, IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
    [75]Y. Yu, D. Estrin, R. Govindan, Geographical and energy aware routing:a recursive data dissemination protocol for wireless sensor networks, UCLA Computer Science Department Technical Report,2001.
    [76]周集良,李彩霞,曹奇英.基于遗传算法的WSNs多路径路由优化,计算机应用,2009,29(2):521-524.
    [77]Jiliang Zhou,Qiying Cao,Caixia Li,Runcai Huang.A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN.Expert Systems with Applications,2010,37(2):1684-1695.
    [78]S. Hedetniemi, A. Liestman, A survey of gossiping and broadcasting in communication networks, Networks,1988,18(4):319-349.
    [79]J. Kulik, W. Heinzelman, H. Balakrishnan, Negotiation-based protocols for disseminating information in wireless sensor networks, Wireless Networks,2002,8(2/3):169-185.
    [80]C. Intanagonwiwat, R. Govindan, D., Estrin Directed Diffusion:A Scalable and Robust Communication Paradigm for Sensor Networks, Proceedings of the ACM MobiCom'00, 2000,56-67.
    [81]W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless sensor networks, Proceeding of the Hawaii International Conference System Sciences,2000,Vol.2:1-10.
    [82]A. Manjeshwar, D. P. Agawal, TEEN:A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks, International Proceedings of 15th Parallel and Distributed Processing Symposium,2001,2009-2015.
    [83]王殊,阎毓杰,胡富平,屈晓旭,无线传感器网络的理论及应用,2007,北京航空航天大学出版社,北京,81-84.
    [84]G. G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, Technical Report ISI/RR-87-180,USC/ISI,1987.
    [85]B. Karp, H. T. Kung, GPSR:Greedy Perimeter Stateless Routing for Wireless Networks, Proceedings of the 6th ACM International on Mobile Computing and Networking(ACM MOBICOM),2000,243-254.
    [86]G. Lukachan, M.A. Labrador, SELAR:scalable energy-efficient location aided routing protocol for wireless sensor networks, Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN'04),2004.
    [87]S. Hedetniemi, S. Hedetniemi, A. Liestman, A Survey of Gossiping and Broadcasting in Communication Networks, Networks,1988,18(4):319-349.
    [88]S. Basagni, I. Chlamtac, V.R. Syrotiuk, B.A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking,1998,76-84.
    [89]W. Heinzelman, A. Chandrakasan, H. Balakrishnan, An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE Transactions on Wireless Communications, 2002,1(4):660-670.
    [90]J. Zhou, C. Li, Q. Cao, et al., A Novel Routing Technology Based on Circle and Wedge for Wireless Sensor Network, Proceedings of the 2008 IEEE International Conference on Information and Automation,2008,47-52.
    [91]S.D. Muruganathan, D.C.F. Ma, R.I. Bhasin, A.Q.Fapojowo, A centralized energy-efficient routing protocol for wireless sensor networks, IEEE Radio Communications Magazine,2005, 43(3):8-13.
    [92]张衡阳,李莹莹,刘云辉,基于地理位置的无线传感器网络路由协议研究进展,计算机应用研究,2008,25(1):18-21.
    [93]G. Smaragdakis, I. Matta, A. Bestavros, SEP:A Stable Election Protocol for clustered heterogeneous wireless sensor networks, Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004),2004.
    [94]S.D. Muruganathan, D.C.F. Ma, R.I. Bhasin, A.Q.Fapojowo, A centralized energy-efficient routing protocol for wireless sensor networks, IEEE Radio Communications Magazine,2005, 43(3):8-13.
    [95]W. Heinzelman, Application-specific protocol architectures for wireless networks, Massachusetts Institute of Technology,2000.
    [96]E. W. Dijkstra, A note on two problems in connexion with graphs. Numerische Mathematik, 1959,1(1):269-271.
    [97]Caixia Li, Fang Pu, Aiping Gu, Linlang Liu, Qiying Cao.A Sink-controlled Energy-efficient and Geographical Routing Protocol in Wireless Sensor Networks.2011 International Conference on Computer and Management,2011,pp.1-4.
    [98]E.S. Biagioni, K.W. Bridges, The application of remote sensor technology to assist the recovery of rare and endangered species, In Special issue on Distributed Sensor Networks for the International Journal of High Performance Computing Applications,2002,16(3):315-324.
    [99]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, A survey on sensor networks, IEEE Communications Magazine,2002,40(8):102-114.
    [100]E. Howden, Networked sensors for the objective force, In Proceedings of SPIE 47th Annual Meeting,2002.
    [101]ALERT Systems,http://www.alertsystems.org/.
    [102]杨磊,张林,山秀明,一种基于路由信息的传感网络定位算法,微计算机信息,2007,23(2-1):126-128.
    [103]H. Qu, S.B. Wicker, Co-designed anchor-free localization and location-based routing algorithm for rapidly-deployed wireless sensor networks,Information Fusion,2008,9(3):425-439.
    [104]H. Qu, S. B. Wicker, A Combined Localization and Geographic Routing Algorithm for Rapidly-Deployed Wireless Sensor Networks,International Journal of Distributed Sensor Networks,2008,4(1):44-63.
    [105]http://www.scopus.com
    [106]M. Bhardwaj, T. Garnett, A. P. Chandrakasan, Upper bounds on the lifetime of sensor networks, Proceedings of IEEE International Conference on Communications (ICC2001),2001, Vol.3:785-790.
    [107]Caixia Li,Naibo Wang,Qiying Cao,Honggang Liu,Xinhua Zhou.Combined Design of Localization and Routing. Advanced Materials Research,2011, Vol.403-408, pp.1696-1699.
    [108]李建中,李金宝,石胜飞,传感器网络及其数据管理的概念、问题与进展,软件学报,2003,14(10):1717-1725.
    [109]I.A. Junglas, R.T. Watson, Location-based services, Communications of the ACM,2008, 51(3):65-69.
    [110]K. L. Tan, O. Wolfson, Guest editors' introduction to MONET special issue on mobile and wireless data management, Mobile Networks and Applications,2003,8(4):315-316.
    [111]B. Jiang, X. Yao, Location-based services and GIS in perspective, Computers, Environment and Urban Systems,2006,30(6):712-725.
    [112]蒲芳,普适计算中位置感知服务的研究,东华大学,博十学位论文,2007.
    [113]H.D. Chon, D. Agrawal, A.E. Abbadi, NAPA:Nearest Available Parking Lot Application, Proceedings of the 18th International Conference on Data Engineering (ICDE'02),2002:496-497.
    [114]K. Cheverst, N. Davies, K. Mitechell, A. Friday, Experiences of developing and deploying a context-aware tourist guide, In Proceedings of the sixth annual international conference on Mobile computing and networking,2000,20-31.
    [115]安凯,马佳光,傅承毓,运动目标位置预测模型,系统工程与电子技术,2001,23(12):4-7.
    [116]X. Luo, T. Camp, W. Navidi, Predictive methods for location services in mobile ad hoc networks, Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05),2005.
    [117]O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, G. Mendez, Cost and imprecision in modeling the position of moving objects, Proceedings 14th International Conference on Data Engineering (ICDE), IEEE Computer Society,1998,588-596.
    [118]D. Pfoser,N. Tryfona, Capturing fuzziness and uncertainty of spatiotemporal objects, Proceedings of the 5th East European Conference on Advances in Databases and Information Systems, ADBIS 2001, LNCS 2151:112-126.
    [119]H. A. Karimi, X. Liu, A predictive location model for location-based services, Proceedings of the 11 th ACM international symposium on advances in geographic information systems, 2003,126-133.
    [120]R. Cheng, Y. Xia, S. Prabhakar, R. Shah, J.S. Vittcr, Efficient indexing methods for probabilistic threshold queries over uncertain data, Proceedings of the Thirtieth international conference on Very large data bases,2004,876-887.
    [121]Zhang W., Li J., Pan H., Probabilistic predictive window query in moving objects database, Journal of Computer Research and Development,2004,41:50-55.
    [122]R. Cheng, D.V. Kalashnikov, S. Prabhakar, Querying imprecise data in moving object environments, IEEE Trans on Knowledge and Data Engineering,2004,16(9):1112-1127.
    [123]张炜,李建中,刘禹,一种基于概率模型的预测性时空区域查询处理,软件学报,2007,18(2):279-290.
    [124]张炜,潘海为,李建中,一种基于概率模型的运动趋势查询处理,哈尔滨工业大学学报,2007,9:1440-1444.
    [125]余雪岗,刘衍珩,魏达,田明,梅林,用于移动路径预测的多步Markov模型,吉林大学学报,2006,36(6):949-953.
    [126]Ehrhard Behrends, Introduction to Marcov Chains, Vieweg Verlag,2000.
    [127]余雪岗,刘衍珩,魏达,田明,用于移动路径预测的混合Markov模型,通信学报,2006,12:61-69.
    [128]J. Petzold, F. Bagci, W. Trumler, T. Ungerer, L. Vintan, Global State Context Prediction Techniques Applied to a Smart Office Building, In The Communication Networks and Distributed Systems Modeling and Simulation Conference,2004.
    [129]J. Petzold, F. Bagci, W. Trumler, T. Ungerer, Global and Local Context Prediction, Artificial Intelligence in Mobile Systems 2003 (AIMS 2003),2003.
    [130]O. Wolfson, B. Xu, S. Chamberlain, Location prediction and queries for tracking moving objects, Proceedings of the 16th IEEE International Conference on Data Engineering (ICDE), 2000,687-688.
    [131]T. Anagnostopoulos, C. Anagnostopoulos, S. Hadjiefthymiades, et al., Path prediction through data mining, In IEEE international conference on pervasive services (ICPS),2007,
    128-135. [132] P. S. Kamath,R. H. Wiesner,M. Malinchoc,et al.,A model to predict survival in patients with end-stage liver disease,2001,33(2):464-470.
    [133]K. L. Yeung, T. P. Yum, Cell Group Decoupling Analysis of a Dynamic Channel Assignment Strategy in Linear Microcellular Radio Systems, IEEE Transactions on Communications,1995, 43(2-4):1289-1292.
    [134]J. Petzold, F. Bagci,W. Trumler, T. Ungerer, Hybrid Predictors for Next Location Prediction, Ubiquitous Intelligence and Computing,2006, LNCS 4159:125-134.
    [135]李彩霞,普适计算中的室内位置感知,东华大学计算机学院,硕士论文,上海,2005.
    [136]郭亚宁,冯莎莎,机器学习理论研究,中国科技信息,2010,14:208-210.
    [137]李建萍,王立国,机器学习理论在教育教学测评中的有效性分析,高等教育研究,2011,28(2):7-10.
    [138]机器学习_百度百科,http://baike.baidu.com/view/7956.htm
    [139]Sergios Theodoridis, Konstantinos Koutroumbas. Pattern Recognition,2006, Third Edition, Academic Press.
    [140]边肇祺,张学工,模式识别,2000,第二版,清华大学出版社.
    [141]N. Friedman, D. Geiger, M. Goldszmidt, Bayesian Network Classifiers, Machine Learning, 1997, Vol.29:131-163.
    [142]栾丽华,吉根林,决策树分类技术研究,计算机工程,2004,30(9):94-97.
    [143]V. N. Vapnik, The Nature of Statistical Learning Theory,1995, Second Edition, Springer, New York.
    [144]李新福,赵蕾蕾,何海斌,李芳,使用Logistic回归模型进行中文文本分类,计算机工程与应用,2009,45(14):152-154.
    [145]施朝健,张明铭,Logistic回归模型分析,计算机辅助工程,2005,14(3):74-78.
    [146]韩俊林,汤秋云,Logistic回归模型的Bayes分析,山西师范大学学报,2004,18(1):16-18.
    [147]刘启军,曾庆,Logistic回归模型及其研究进展,预防医学情报杂志,2002,18(5):417-420.
    [148]王济川,郭志刚,Logistic回归模型方法及应用,2001,高等教育出版社,北京.
    [149]李彩霞,周集良,曹奇英,顾爱萍,刘琳琅.基于上下文的位置预测研究.计算机应用研究,2008,25(11):3325-3327.
    [150]张海涛,闾国年,张书亮,原立峰,姜峰,基于移动Web服务的位置感知系统模型研究,微计算机信息,2009,(18):238-240.
    [151]S. Misra, M. P. Kumar, M. S. Obaidat, Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks, Computer Communications,2011, 34(12):1484-1496.
    [152]D. Zorbas, D. Glynos, P. Kotzanikolaou, C. Douligeris, Solving coverage problems in wireless sensor networks using cover sets, Ad Hoc Networks,2010,8(4):400-415.
    [153]J. He, S. Ji, Y. Pan, Y. Li, Reliable and Energy Efficient Target Coverage for Wireless Sensor Networks, Tsinghua Science and Technology,2011,16(5):464-474.

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

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

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