期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

WSN中基于树型标号系统的分布式路由算法

Distributed Routing Algorithm Based on Tree Label System in WSN
下载PDF
导出
摘要 针对无线传感器网络中数据中心存储的路由问题,提出一种基于树型标号系统的分布式路由算法。将网络中的节点组织成以参考节点为根的树型结构,通过比较目的节点标号与邻居节点标号,选择转发节点,实现数据路由。分析与仿真结果表明,该路由算法的空间开销较低、路由效率较高,并且生成的路径接近最短路径。 Aiming at routing problems of Data-centric Storage（DCS） in Wireless Sensor Network（WSN）, this paper proposes a Tree Label System（TLS） based distributed routing algorithm. The algorithm organizes network nodes into a spanning tree whose root is a certain reference node in the network. For data routing, it only needs to compare the destination node＇s label with neighbor nodes＇ labels and select appropriate forwarding nodes based on the results. Analysis and simulation results show that the algorithm routing space cost is low, and its routing efficiency is high, and its generated path is close to the shortest path.
作者 侯贵升 吴晓蓓
机构地区 南京理工大学自动化学院
出处 《计算机工程》 CAS CSCD 2012年第21期74-77,共4页 Computer Engineering
基金 教育部博士点基金资助项目(20113219110028)
关键词 无线传感器网络 数据中心存储 树型标号系统 路由 空间开销 Wireless Sensor Network（WSN） Data-centric Storage（DCS） Tree Label System（TLS） routing space cost
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1蔚赵春,周水庚,关佶红.无线传感器网络中数据存储与访问研究进展[J].电子学报,2008,36(10):2001-2010. 被引量：33
  • 2Ratnasamy S, Karp B, Li Yin, et al. GHT: A Geographic Hash Table for Data-centric Storage[C]//Proc. of WSNA'02. Atlanta, USA: ACM Press, 2002: 78-87.
  • 3Shenker S, Ratnasamy S, Karp B, et al. Data-centric Storage in Sensornets[J]. ACM SIGCOMM Computer Communications Review, 2003, 33(1): 137-142.
  • 4Newsome J, Song D. GEM: Graph Embedding for Routing and Data-centric Storage in Sensor Networks Without Geographic lnformation[C]//Proc, of the 1st ACM Conference on Embedded Networked Sensor Systems. Redwood, USA: ACM Press, 2003: 76-88.
  • 5Fang Qing, Gao Jie. Landmark-based Information Storage and Retrieval in Sensor Networks[C]//Proc. of INFOCOM'06. Barcelona, Spain: IEEE Press, 2006: 1-12.
  • 6Sam M, Franklin M J, Joseph M. TAG: A Tiny Aggregation Service for Ad Hoe Sensor Networks[C]//Proc. of the 5th Symposium on Operating Systems Design and Implementation. New York, USA: [s. n.], 2002: 131-146.
  • 7OMNET++ Community[EB/OL]. (2010-08-17). http://www.omne tpp.org.

二级参考文献54

  • 1龚海刚,刘明,陈力军,谢立.DEED:一种无线传感器网络中高效节能的数据通信协议[J].电子学报,2005,33(8):1391-1396. 被引量：23
  • 2I F Akyildiz, W Su, Y Sankamsubramaniam, E Cayirci. Wireless sensor networks: a survey [J].Computer Networks, 2002, 38(4) : 393 - 422.
  • 3S Tilak, N B Abu-Ghazaleh, W Heinzelman. A taxonomy of wireless micro-sensor network models [J]. Mobile Computing and Communications Review, 2002,1 (2) : 1 - 8.
  • 4S Shenker, S Ratnasamy,B Karp,R Govindan,D Estrin.Datacentric storage in sensomets[J].ACM SIGCOMM Computer Communications Review,2003,33( 1 ) :137 - 142.
  • 5D Ganesan,B Greenstein, D Estrin,J Heidemann,R Govindan. Multi-resolution storage and search in sensor networks [J]. ACM Transactions on Storage,2005,1 (3) :277 - 315.
  • 6C Intanagonwiwat, R Govindan, D Estrin, J S Heidemann, F Silva. Directed diffusion for wireless sensor networking [ J ]. IEEE/ACM Transactions on Networking,2003,11( 1):2- 16.
  • 7S Ramasamy, B Karp, S Shenker, D Estrin, R Govindan, L Yin, F Yu. Data-centric storage in sensomets with GHT, a geographic hash table[ J]. Mobile Networks and Applications, Special Issue on Wireless Sensor Networks, 2003, 8 (4) : 427 - 442.
  • 8T M Gil, S Madden. Scoop: an adaptive indexing scheme for stored data in sensor networks[ A]. Proceedings of IEEE ICDE [ C]. Istanbul, Turkey, 2007.89 - 102.
  • 9X Li, Y J Kim, R Govindan, W Hong. Multi-dimensional range queries in sensor networks [ A ]. Proceedings of ACM SENSYS[ C]. Los Angeles, California, USA, 2003.63 - 75.
  • 10D Ganesan, D Estrin, J Heidemann. DIMENSIONS: Why do we need a new data handling architecture for sensor networks?[J].Computer Communication Review, 2003,33 ( 1 ): 143 - 148.

共引文献32

计算机工程
2012年 第21期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部