期刊文献+

基于位置信息的无线传感网络路由改进

Improvement on Wireless Network Sensor Route based on Positional Information
下载PDF
导出
摘要 基于位置信息的无线传感器网络如果完全采用无状态的方式路由,在某些拓扑结构中存在数据不可到达的缺陷,即死亡点的问题。针对这一问题,将无线传感器网络抽象为一数学模型,在此模型的基础上,给出了问题的数学描述。经分析,提出了一种基于逃离算法的详细解决方案。对算法的性能从理论上分析得出算法没有环路,是正确可行的,而仿真结果也验证了这一点,算法的时间复杂度为O(n)。 The wireless sensor network routing has shortcoming which the data cannot reach in certain topology when completely uses the no state routing based on positional information, namely death points. In the view of this question, had abstract the wireless sensor network as a mathematical model, in this model foundation, has produced the question mathematics description, and then proposed one kind of detail solution based on runaway algorithm after analysis. According to Analysis the algorithm performanc in theorey, the new algorithm have no ring circuit , besides that the simulation result has also confirmed this point. The algorithm time complex is.
作者 张爱科 黄力
出处 《火力与指挥控制》 CSCD 北大核心 2009年第8期167-170,共4页 Fire Control & Command Control
基金 广西教育厅科研资助项目(200708LX260)
关键词 无线传感器 路由 位置信息 网络模型 死亡点 逃离算法 wireless sensor network, route, positional information, network model, death point, runaway algorithm
  • 相关文献

参考文献7

  • 1Seddigh M, Solano J G, Stojmenovic I. RNG and Internal Node based Broadcasting Algorithms for Wireless One-to-one Networks [J]. ACM Mobile Computing and Communications Review, 2001, 15 (2) :37-44.
  • 2Heinzelman W, Chandrakasan A, Balakrishnan H. An Application-specific Protocol Architecture for Wireless Microsensor Networks[J]. In: IEEE Transaction on Wireless Communications, 2002 (10) :660-670.
  • 3Manjeshwar A, Agarwal D P. APTEEN : A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks [C]// In: Parallel and Distributed Processing, Symposium, Proceedings International, IPDPS 2002:195-202.
  • 4Lindsey S, Raghavendra C S. PEGASIS: Power Efficient Gathering in Sensor Information Systems [C]// In:Proceedings of IEEE Aerospace Conference, 2002 : 1125-1130.
  • 5Estrin, Deborah : Govindan, Ramesh: Heidemann, John. The Impact of Data Aggregation in Wireless Sensor Networks [C]// Proceedings-International Conference on Distributed Computing Systems, 2002:457-458.
  • 6任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291. 被引量:1709
  • 7李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727. 被引量:622

二级参考文献73

  • 1ALERT. http://www.altersystem.org.
  • 2Bonnet P, Gehrke J, Seshadri P. Querying the physical world. IEEE Personal Communication, 2000,7(5):10-15.
  • 3Noury N, Herve T, Rialle V, Virone G, Mercier E. Monitoring behavior in home using a smart fall sensor. In: Proceedings of the IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology. Lyon: IEEE Computer Society, 2000.607~610.
  • 4Sensor Webs. http://sensorwebs.jpl.nasa.gov/.
  • 5Shill E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the ACM MobiCom 2001. Rome: ACM Press, 2001. 272-286.
  • 6Akyildiz I.F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor network: A survey. Computer Networks, 2002,38(4):393~422.
  • 7Asada G, Dong M, Lin TS, Newberg F, Pottle .G, Kaiser WJ, Marcy HO. Wireless integrated network sensors (WINS) for tactical information systems. In: Proceedings of the 1998 European Solid State Circuits Conference. New York: ACM Press, 1998. 15-20.
  • 8Sohrabi 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.
  • 9Sinhua A, Chandrakasan A. Dynamic power management in wireless sensor network. IEEE Design and Test of Computer, 2001,18(2):62~74.
  • 10Lm C, Kim H, Ha S. Dynamic voltage scheduling technique for low-power multimedia application using buffers. In: Proceedings of the International Symposium on Low Power Electronics and Design. California: ACM Portal Press, 2001. 34~39.http://eeserver.korea.ac.kr/-bk21/arch/bk21 conf/26.pdf.

共引文献2162

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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