CORC  > 北京大学  > 数学科学学院
Performance analysis of data gathering protocol using prism
He, Kang ; Yang, Hongli ; Feng, Yachao ; Liu, Yuan ; Qiu, Zongyan
2012
英文摘要Recent developments in processor, memory and radio technologies have made it possible to apply Wireless Sensor Network (WSN), which consists of nodes with limited computing capability and energy, to gather various information, for instance, to gather water consumption data from residential area. However, due to the limited energy of the working nodes, energy efficient data gathering protocol should be designed to prolong the lifetime of the network. Power Efficient Algorithm for Data Gathering (PEADG) is one of such protocols. In order to evaluate the performance of the protocol, this paper proposes an approach to model and analyze PEADG using Probabilistic Automata (PAs) and PRISM model checker. The properties which can be analyzed here include the ''probability of finishing a round of data gathering, ''energy costs on a round. Moreover, in order to analyze relatively larger network, we propose an improved technique based on the concept of product of PAs, and show the advantage of the technique by an example in the paper. Finally, a tool is developed to support the application of our approach. ? 2012 C.E.S.A.M.E.S.; EI; 0
语种英语
出处EI
内容类型其他
源URL[http://hdl.handle.net/20.500.11897/412051]  
专题数学科学学院
推荐引用方式
GB/T 7714
He, Kang,Yang, Hongli,Feng, Yachao,et al. Performance analysis of data gathering protocol using prism. 2012-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace