论文部分内容阅读
定义了影响无线网络Qos的维度,描述了考虑Qos进行路由决策的问题,介绍了相应的背景知识,依据单跳/多跳,单通道/多通道和单路径/多路径对无线网络进行了分类,阐述了每一类网络中不同应用下的考虑Qos的路由机制对应的问题,给出了针对部分问题的解决思路并提出了一些开放问题,以传感器网络为例给出了网络路由机制的层次结构以及各个层次的关键算法和对应实现并分析了路由机制的性能。
考虑传感器网络协议的节能性,本文研究了节点参与度模型。首先,我们细分了无线传感器网络中的协议层次,将负责路由机制的网络层分为邻域发现,动态参与度模型和路由协议。然后,具体化了邻域发现协议,引入随机参数重构了参与度模型,给出了相应网络启动方式并使用数学分析、模拟程序验证了此模型。为了把响应时间引入传感器网络中的路由机制,分析了响应时间模型,基于二层架构的传感器网络制定了两种可行方案。新路由机制以现有节能路由算法为基础,根据时间约束修正路由路径和增添带有响应时间约束的路由表。分析结果表明,两种方案在计算复杂度和通讯功耗上存在一个平衡,两种方案在实际传感器网络应用下是有效的。仿真试验表明在路由机制中引入响应时间是必须的。
为了验证网络路由机制,由于Petri网是形式化描述语言和模型验证的一种重要工具且支持并行,本文使用Petri网为传感器网络的信息传输过程建立模型并依据Petri网的性质进行了验证。