IEEE 802.11无线网络的两步指数退避算法

IEEE 802.11标准引入二进制指数退避(Binary Exponential Backoff, BEB) 算法以降低节点发送数据包碰撞的概率。然而,BEB存在着不足之处,当数据包碰撞概率较大时,节点的竞争窗口长度会出现振荡,即节点每次发送数据包之前,需要多次加倍扩大竞争窗口长度,而在发送成功之后又把竞争窗口长度缩小到最小值,这个过程反复出现。为了克服竞争窗口振荡问题以增加吞吐量,该文提出两步指数退避(Two-step BEB, TBEB)算法,利用2维马尔可夫链进行建模,导出TBEB算法中节点的退避状态概率分布、平均竞争窗口长度、平均退避次数、每发送一个数据帧所耗时间以及吞吐量等指标,并通过仿真进行验证。通过求解一个简单的优化问题,TBEB可以获得最优竞争窗口长度复位值,使吞吐量达到最优。     

6LoWPAN中优化多路径路由吞吐率的数据包分片方案

6LoWPAN协议支持在IEEE 802.15.4低功耗无线个域网络中传递IPv6数据包,其主要功能包括对IPv6数据包进行分片与拼装、头部压缩和路由。该文利用概率论推导了6LoWPAN中一个IPv6数据包从信源到达信宿所需要的发送次数、传递时延和吞吐率,建立了基于多路径路由优化吞吐率的数学模型,并依此提出了IPv6数据包的最优分片方案,该方案可以提高6LoWPAN中IPv6数据包的吞吐率。     

刻划D-η-真预拟不变凸函数的新方法

The D-η-proper prequasi-invexity of vector-valued functions is characterized by means of (weak) nearly convexity and density of sets.Under weaker assumptions,some equivalent conditions for D-η-proper prequasi-invexity are derived.     

预拟不变凸函数判别准则的注记

Yang et al gave some criteria of prequasi-invex functions,semistrictly prequasi-invex functions and strictly prequasi-invex functions in 2001 ,under a certain set of conditions. In this note,some of these conditions can be weakened to get the same results ,and another simplified proof for a criterion of prequasi-invex functions established under the condition of lower semicontinuity is given.     

小区分层依概率寻呼的位置管理策略

位置管理是移动通信领域的一个具有挑战性的问题,涉及到位置更新和位置查找操作.我国及其他国家目前正在使用的个人通信网络中,基本的位置管理策略(简称"基本策略")的位置查找操作采用的是,在整个位置区中同步寻呼移动台.由于所要寻找的移动台只在由众多小区所组成的位置区内的一个小区中,因此,"基本策略"会造成系统资源的极大浪费.本文给出一种对位置区内的小区进行分层,按移动台在各层小区的概率从大到小的次序,逐层进行寻呼的位置管理策略(简称"分层策略").在假定移动台在各个小区的逗留时间是符合一般概率分布的随机变量的条件下,推导出移动台处于各层小区的概率及"分层策略"所需搜索的小区平均个数公式.证明了"分层策略"的位置管理费用不大于"基本策略".     

倒数递推数列

本文给出了倒数递推数列的定义，求出了它的通项公式，并指出它与二阶线性差分数列的内在联系。