An SPN analysis method for parallel scheduling in Ad Hoc networks

作     者：盛琳阳 徐文超 贾世楼 

作者机构：Dept. of Computer Science Harbin Normal University Harbin 150080 China Communication Research Center Harbin Institute of Technology Harbin 150001China 

出 版 物：《Journal of Harbin Institute of Technology(New Series)》 (哈尔滨工业大学学报（英文版）)

年 卷 期：2004年第11卷第6期

页      面：634-639页

学科分类：080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统] 

基　　金：SponsoredbytheNaturalScienceFoundationofHeilongjiangProvince (GrantNo .F0 2 0 3) 

主　　题：mobile Ad Hoc network parallel scheduling stochastic petri nets performance evaluation 

摘      要：In this paper, a new analytic method for modeling and evaluating mobile ad hoc networks (MANET) is proposed. Petri nets technique is introduced into MANET and a packet-flow parallel scheduling scheme is presented using Stochastic Petri Nets (SPN). The flowing of tokens is used in graphics mode to characterize dynamical features of sharing a single wireless channel. Through SPN reachability analysis and isomorphic continuous time Markov process equations, some network parameters, such as channel efficiency, one-hop transmission delay etc., can be obtained. Compared with conventional performance evaluation methods, the above parameters are mathematical expressions instead of test results from a simulator.