期刊文献+

基于生成树的无线传感器网络分布式路由协议 被引量:6

Distributed Spanning Tree-Based Routing Protocol for Wireless Sensor Networks
下载PDF
导出
摘要 在无线传感器网络中,节点具有有限的电池能量,为了延长网络的生存时间,提出了一种基于生成树的分布式路由协议STRP及其具有能量意识的改进版本STRP-PA.每个传感器节点根据相邻节点与基站的距离、剩余能量等信息寻找父节点,构造一棵以基站为根的近优最小生成树,节点采集的数据沿树传输,并在树杈节点进行聚合.仿真实验结果表明:STRP-PA协议能够节省网络能量,显著延长网络稳定工作的时间,性能明显好于LEACH协议. Since wireless sensor networks consist of nodes with limited battery power,in order to prolog network lifetimes,this paper presents a distributed spanning tree-based routing protocol called STRP and its power-aware version called STRP-PA.Each sensor node finds a parent node according to the distance between neighbor nodes and sink,residual energy of neighbor nodes and so on.Thus a near optimal minimum spanning tree rooted on sink is constructed.Data gathered by nodes is transmitted along tree and is aggregated in cross nodes.Simulation results show that STRP-PA can save network energy,obviously prolong stability period of networks,and perform much better than LEACH.
出处 《微电子学与计算机》 CSCD 北大核心 2008年第11期77-80,84,共5页 Microelectronics & Computer
基金 国家自然科学基金项目(60672137) 教育部博士点基金项目(20060497015)
关键词 无线传感器网络 生成树 路由协议 能量意识 wireless sensor networks spanning tree routing protocol power awareness
  • 相关文献

参考文献8

  • 1Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient eommunication protocol for wireless microsensot networks[C]//Proc, of the 33rd Annual Hawaii Int'l Conf. on System Sciences. Maui: IEEE Computer Society, 2000:3005-3014.
  • 2Lindsey S, Raghavendra C S. PEGASIS: power-efficient gathering in sensor information systems[ C]//Proc. of the IEEE Aerospace Conf. Montana: IEEE Aerospace and Electronic Systems Society, 2002:1125 - 1130.
  • 3Krishnamachari B, Estrin D, Wicker S. Modeling datacentric muting in wireless sensor networks [ C ]// 2002 IEEE Infocom Proceedings. New York: IEEE Computer Society, 2002 : 2 - 14.
  • 4Huseyin Ozgur Tan, Ibrahim Korpeoglu. Power efficient data gathering and aggregation in wireless sensor networks [ J ]. SIGMOD Record, 2003,32 (4) : 66 - 71.
  • 5Younis O, Fahmy S. Heed: a hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks [J ]. IEEE Trans. On Mobile Computing, 2004, 3 (4) : 660 - 669.
  • 6Soro S, Heinzelman W B. Prolonging the lifetime of wire-less sensor networks via unequal clustering[ C]//Proc. of the 19th IEEE Int'l on Parallel and Distributed Processing Symposium. San Francisco: IEEE Computer Society Press, 2005 : 236 - 240.
  • 7姚仲欢,王高才,孙野,邱军林.传感器网络中基于最短路径树的低延时节能路由算法[J].微电子学与计算机,2007,24(9):174-177. 被引量:11
  • 8朱兴国,李士宁,谷建华,刘刚,李雪.EERP:一种能源有效的无线传感器网络路由协议[J].微电子学与计算机,2007,24(8):22-24. 被引量:3

二级参考文献11

  • 1范新运,王福豹,任丰原.无线传感器网络的路由协议[J].计算机测量与控制,2005,13(9):1010-1013. 被引量:19
  • 2王华,柴乔林,杜胜永.无线传感器网络中数据可靠传输的节能路由算法[J].计算机应用,2006,26(1):25-27. 被引量:8
  • 3Hedetniemi S,Liestman A.A survey of gossiping and broadcasting in communication networks[J].Networks,1988,18(4):319-349
  • 4Heinzelman W,Chandrakasan A,Hbalakrishnan.Energy-efficient communicati-on protocol for wireless sensor networks[C].The Hawaii Int'l Conf.System Sciences,Hawaii,2000
  • 5Manjeshwar,Agrawal D P.TEEN:a protocol for enhanced efficienvy in wireless sensor networks[C].The 1st Int'l workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing,San Francisco,CA,2001
  • 6Schurgers C,Tsiatsis V,Srivastava M.STEM:Topology management for energy efficient sensor networks[C].in Proc.2002 IEEE Aerospace Conf.,2002
  • 7Hedetniemi S,Liestman A.A survey of gossiping and protocols in communication networks[J].Networks,1998,18(4):319-349
  • 8Heinzelman W,Kulik J,Balakrishnan H.Adaptive protocols for information dissemination in wireless sensor networks[C].Proc.5th ACM/IEEE Mobicom Conference (MobiCom'99),Seattle,WA,August,1999:174-185
  • 9Karp B,Kung H T.GPSR:greedy perimeter stateless routing for wireless networks[C].Proc.of the sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking(MobiComm'00),Boston,2000:243-254
  • 10Stojmenovic I,Nayak A,Kuruvila J.Design guidelines for routing protocols in Ad Hoc and sensor networks with a realistic physical layer[J].IEEE Communications Magazine,2005,43(3):101-106

共引文献11

同被引文献43

  • 1叶嘉,彭伟.MintRouteEE:一种无线传感器网络能量有效的路由协议[J].微电子学与计算机,2006,23(9):35-37. 被引量:5
  • 2李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:373
  • 3Bakken D, Paramesw A R, Blough D. Data obfuscation: anonymity and desensitization of usable data sets[J ]. IEEE Security and Privacy, 2004, 13(2):34- 41.
  • 4Agarwai C, Kieman J, Srikant R, et al. Order preserving encryption for numeric data[J]. Special Interest Group for Management of Data, 2004, 34(8): 63-74.
  • 5Canny J. Collaborative filtering with privacy [J ]. IEEE Symposium on Security and Privacy, 2002, 20(3) :45 - 57.
  • 6Agarwal C, Yu P. A condensation approach to privacy preserving data rnining[J ]. Advances in Database Teehnokgy -EDBT, 2004(2): 83-199,.
  • 7Collber C, Thomborson C. Software watermarking: models and dynamic embeddings[C]//Proeeedings of the 26th Annual SIGPLAN- AIGACT Symposium on Principles of Programming Languages. USA, New York, Association for Computing Machinery Press, 1999:311 -324.
  • 8Oliveira S, Zang O. Achieving privacy preservation when sharing data for clustering[J]. Secure Data Management in conjunction withVLDB, 2004(3178) :67 - 82.
  • 9Heinzelman W, Chandrakasan A, Balakrishnan H. An application specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002,1(4) :660 - 670.
  • 10Younis O, Fahrny S. Heed: a hybrid, energy- efficient, distributed clustering approach for ad- hoc sensor networks [J]. IEEE Trans. on Mobile Computing, 2004,3(4) :660 - 669.

引证文献6

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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