| 摘要: |
| 为移动的Sink提供随时随地的随意数据获取是无线传感器网络在普适环境中的重要问题.然而,由于Sink与数据源的位置随机性分布特点,导致Sink和数据源之间存在着双盲性.在数据发现中引入随机性和结构化相折衷的思想,使用随机直线行走的消息转发模式;以平面上线与线的几何性质作为指导构建数据的缓存和查询消息的转发路径.给出3种不依赖节点地理位置信息的双盲数据发现方法,并对其性能进行理论分析.通过在ns-2上的大量仿真和理论分析表明,在随机性与结构化之间的折衷能够在不引入较多能耗的同时提供较高的数据发现成功率. |
| 关键词: 无线传感器网络 双盲数据发现 随机性与结构化 几何概率 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金(60903193,61072063);教育部博士点新教师基金(200800561042) |
|
| Trade Randomness for Structure in Double Blind Data Discovery in Wireless Sensor Networks |
|
YANG Jin-Feng, SHI Gao-Tao, ZHAO Zeng-Hua
|
|
School of Computer Science and Technology, Tianjin University, Tianjin 300072, China
|
| Abstract: |
| Enabling anytime and anywhere random data access for the mobile sinks is an important solution to the problem in the large scale wireless sensor networks.However,the data discovery in large scale sensor networks faces a non-trivial challenge because of the double blindness between the data and the sinks.The existing schemes are not able to provide the high success rate and consume less energy at the same time.In this paper,the tradeoff between randomness and structure is explored.Based on random line walk scheme,three scalable and efficient data discovery methods are presented to solve the double-blindness.These methods utilize simple geometric property to construct the path of data cache and query and can work well without location.The extensive simulations,using ns-2 and theoretical analysis,have proven the efficient trade off between randomness and structure. |
| Key words: wireless sensor networks double blind data discovery randomness and structure geometric probability |
