期刊文献+

无线传感器网络LEACH协议的Petri网模型及性能分析 被引量:2

Model and analysis of LEACH protocol based on Petri net
下载PDF
导出
摘要 Petri网是分析网络协议一种有效的形式化建模工具,基于对无线传感器网络LEACH协议运行机制的分析,为协议建立广义随机Petri网(GSPN)性能模型,并用SPNP软件对建立的性能模型进行分析,模型数据验证了模型的有效性,同时讨论了性能模型对协议的低功耗改进所起的指导作用。 Petri net is an effective mathematical tool for formally analyzing and verifying protocols. On the basis of the analysis of Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol, a Generalized Stochastic Petri Nets (GSPN) model of performance for LEACH protocol was proposed. With the help of SPNP tools for analyzing the performance model of protocol, the validity of the model was verified. Finally, the significance of the performance model to the protocol's low-energy improvement was discussed.
出处 《计算机应用》 CSCD 北大核心 2009年第4期1059-1063,1067,共6页 journal of Computer Applications
基金 国家“十一五”支撑计划项目(2006BAD11A10-004) 国家863计划项目(2008AAZ201)
关键词 LEACH协议 行为模型 广义随机Petri网(GSPN)性能模型 性能分析 Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol behavior model Generalized Stochastic Petri Nets (GSPN) performance model performance analysis
  • 相关文献

参考文献14

  • 1AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless sensor networks: A survey[ J]. Computer Networks, 2002, 38(4) : 393 -422.
  • 2HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks[ C]//Proceedings of the 33 rd Hawaii International Conference on System Sciences. Washington, D C: IEEE Computer Society, 2000:3005-3014.
  • 3陈静,沈鸿.MELEACH一个高效节能的WSN路由协议[J].传感技术学报,2007,20(9):2089-2094. 被引量:12
  • 4李岩,张曦煌,李彦中.基于LEACH协议的簇头多跳(LEACH-M)算法[J].计算机工程与设计,2007,28(17):4158-4160. 被引量:20
  • 5罗军舟,seu.edu.cn,沈俊,顾冠群.从Petri网到形式描述技术和协议工程[J].软件学报,2000,11(5):606-615. 被引量:41
  • 6BROOKS R R, ZHU MENG-XIA, LAMB J, et al. Aspect-oriented design of sensor networks[ J]. Journal of Parallel and Distributed Computing, 2004, 64(7): 853-865.
  • 7SOUSA J R B, LIMA A M N, PERKUSICH A. Modeling and analyzing power consumption in sensor networks nodes based on differential hybrid Petri nets[ C]// Proceedings of the 31st Annual Conference of IEEE Industrial Electronics Society: IECON 2005. Washington, D C: IEEE Computer Society, 2005:389 -394.
  • 8尚艳艳,张华忠,姚鹏.被动聚类中网关选择机制[J].计算机应用,2006,26(B06):207-209. 被引量:3
  • 9宁亮,张志鸿.基于有色Petri网的SPIN协议建模与分析[J].计算机工程与设计,2007,28(14):3391-3393. 被引量:4
  • 10HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks[ J]. IEEE Transactions on Wireless Communications, 2002, I(4): 660-670.

二级参考文献43

  • 1孙天一,陈涤.无线传感器网络LEACH协议的探讨及改进[J].传感器世界,2005,11(1):32-33. 被引量:13
  • 2曾子维,苏啸,韩鹏,毛迪林.一个基于类的无线传感器网络并发事件的路由协议[J].计算机应用与软件,2006,23(3):73-75. 被引量:2
  • 3吴臻,金心宇.无线传感器网络的LEACH算法的改进[J].传感技术学报,2006,19(1):34-36. 被引量:54
  • 4田慧,沈鸿,松泽照男.Random Walk Routing in WSNs with Regular Topologies[J].Journal of Computer Science & Technology,2006,21(4):496-502. 被引量:11
  • 5AGRE J,CLARE L.An integrated architecture for cooperative sensing networks[J].IEEE Trans On Computers,2000,33 (5):106 -108.
  • 6HEINZELMAN W,KULIK J,BALAKRISHNAN H.Negotiation based protocols for disseminating information in wireless sensor networks[J].ACM Wireless Networks,2002,8(2-3):169-185.
  • 7TAEK JIN KWON,GERLA M,VARMA VK,et al.Efficient flooding with passive clustering-an overhead-free selective forward mechanism for Ad hoc/sensor networks[J].IEEE Proceeding,2003,91 (8):1210-1220.
  • 8YE M,LI CF,CHEN GH,et al.EECS:An energy efficient Clustering Scheme in Wireless Sensor Netoworks[A].IEEE International Workshop on Strategies for Energy Efficiency in Ad hoc and Sensor Networks(IEEE IWSEEASN'05)[C].2005.
  • 9Akyildiz I F,Su W,Sankarasubramaniam Y,et al.Wireless sensor networks:A survey[J].ComputerNetworks,2002,38:393-422.
  • 10Shijin Dai,Xiaorong Jing,Lemin Li.Research and analysis on routing protocols for wireless sensor networks[J].Communications,Circuits and Systems,2005(1):407-411.

共引文献74

同被引文献16

  • 1沈波,张世永,钟亦平.无线传感器网络分簇路由协议[J].软件学报,2006,17(7):1588-1600. 被引量:267
  • 2XU Y,HEIDEMANN J,ESTRIN D.Geography informed energy conservation for Ad Hoc routing[C] // Proceedings of the 7th Annual International Conference on Mobile Computing and Networking.New York:ACM,2001:70-84.
  • 3HEINZELMAN W R,CHANDRAKASAN A,BALAKRISHNAN H.An application specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660-670.
  • 4DEB B,BHAVNAGAR S,NATH B.A topology discovery algorithm for sensor networks with applications to network management[EB/OL].[2009-09-10].http:// www.research.rutgers.edu/~bdeb/ieeeCAS.pdf.
  • 5LI Y,WOODSIDE C M.Complete decomposition of stochastic Petri nets representing generalized service networks[J].IEEE Transactions on Computers,1995,44(4):577-592.
  • 6AMMAR H H,LIU R W.Analysis of the generalized stochastic Petri nets by state aggregation[C] // International Workshop on Timed Petri Nets.Washington,DC:IEEE Computer Society,1985:88-95.
  • 7KOROMA J,LI WEI,KAZAKOS D.A generalized model for network survivability[C] // Proceedings of the 2003 Conference on Diversity in Computing.New York:ACM,2003:47-51.
  • 8CHIASSERINI C F,GARETTO M.Modeling the performance of wireless sensor networks[EB/OL].[2009-09-20].http://www.ieee-infocom.org/2004/Papers/06_1.PDF.
  • 9HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHAN H. An application-specific protocol architecture for wireless micro-sensor networks [ J]. IEEE Transactions on Wireless Communications, 2002, 1(4) :660 -670.
  • 10HA-DY M J, HAASE M, TIMMERMANN D. Low energy adaptive clus- tering hierarchy with deterministic cluster-head selection[ C]//The 4th International Workshop on Mobile and Wireless Communications Net- work. Washington, DC: IEEE Computer Society, 2-/2:368-372.

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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