计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1722-1724.

• 网络与通信 • 上一篇    下一篇

无线传感器网络模型的形式化建模与分析方法

胡晓辉1,姜浩1,曾雪娜2   

  1. 1. 兰州交通大学
    2.
  • 收稿日期:2010-01-18 修回日期:2010-03-08 发布日期:2010-07-01 出版日期:2010-07-01
  • 通讯作者: 姜浩
  • 基金资助:
    国家自然科学基金资助项目

Formal modeling and analysis approach of wireless sensor network

  • Received:2010-01-18 Revised:2010-03-08 Online:2010-07-01 Published:2010-07-01
  • Contact: JIANG Hao

摘要: 将形式化的分析工具Petri网应用在无线传感器网络的分簇和节点覆盖的研究中,可以对无线传感器网络进行形式化的描述和快速原型开发,建立相应的形式化模型。由于Petri网具有坚实的数学理论,可以更好地研究无线传感器网络在分簇和节点覆盖过程中的能量约束问题,为更优的分簇结构和覆盖方法的设计提供理论基础和数值依据,并对已有的方法进行改进。

关键词: Petri网, 无线传感器网络, 分簇, 节点覆盖

Abstract: Petri net, as a formal tool used in the research of clustering and node coverage of wireless sensor network, can help to describe the wireless sensor network formally and establish the corresponding formal model quickly. As the Petri net has solid mathematical theory, it can better research the energy constraint problem of wireless sensor network in the process of node clustering and covering. The formal model can provide the theoretical and numerical basis for the design of a better clustering and covering structure, and then help to promote the existing algorithm.

Key words: Petri net, Wireless Sensor Network (WSN), clustering, node coverage