移动自组网电力及负荷感知的构造最小连通支配集算法

在移动自组网络MANET(Mobile Ad-hoc Networks)中,移动节点之间的通信是多跳(Multi-hop)的,即需要网络中其他节点的参与得以进行,因此,节点之间的通信路径会因为节点的电力耗竭或节点的移动而中断.本文提出了根据移动节点当前电力及通信负荷来选择支配节点的最小连通支配集CDS(Connected Dominating Set)构造算法,这种算法可以减小由移动节点电力耗竭所致的通信路径失效的概率,也可以减少数据包通过各移动节点的延误时间,对设计MANET的高效稳定的路由策略有着重要的应用价值.     

指针推进移动性管理策略中指针链长度的概率

为了降低移动通信网络中位置跟踪操作的代价,指针推进策略被提出.显然,指针链长度的确定对这一策略的有效应用是至为重要的.已有论文假定移动台在位置区的逗留时间服从指数分布的条件下,对指针链的长度进行研究,但指数分布的特殊性,限制了其研究结果的应用.本文推广了上述结果,研究了移动台在位置区的逗留时间服从一般概率分布的指针推进策略,通过构造向量马氏过程,利用密度演化方法,导出了指针链长度的概率公式,这个公式可用于对各种指针推进策略性能的评价.     

IEEE 802.11移动自组织网络节点竞争窗口长度的概率分布

 在基于IEEE 802.11的移动自组织网络中,MAC(Medium Access Control)层提供了DCF(Distributed Coordinate Function)以控制节点对无线信道的争用.DCF包括了BEB (Binary Exponential Backoff)算法.该文对BEB的重要参数——竞争窗口CW(Contention Window)进行研究,通过随机建模,导出了竞争窗口长度的概率分布,并进行数值分析.研究结果可应用于IEEE 802.11移动自组织网络.     

无线传感器网络中利用随机网络编码的低能耗可靠机会路由

无线传感器网络中节点大多采用电池供电,让节点以低能耗将采集的数据传递到信宿,对无线传感器网络有效运行极为重要.该文提出了能量有效的可靠机会路由EROR（Energy-efficient Reliable Opportunistic Routing）,它利用结合节点剩余能量和链路上收发双方的总能耗的转发代价,选择转发节点集合（简称“转发集”）、主转发节点和协助转发节点,让节点调节发射功率并利用随机线性编码把数据包分片编码发送到转发集,进而以多跳方式把数据可靠低能耗地传递到信宿.仿真结果表明：在网络生存时间和能耗方面,EROR比已有路由策略CodePower更优.     

基于交叉流网络编码的节能路由

节能路由是无线自组织网络的一个重要研究课题,对延长网络生存时间极为重要。在传统路由下,多对节点之间通信使用的多条数据传递路径会出现交叉存在公共节点,这些公共节点因需要转发来自多条交叉路径的数据包而比其它节点消耗更多的能量,从而过早因能量耗竭而失效。为了克服这一能耗不均衡问题,该文提出基于网络编码的节能路由NCBEER (Network Coding Based Energy Efficient Routing),它可捕捉多条路径交叉的机会,让公共节点对所转发的数据包进行编码,然后把编码数据包多播(Multicast)邻居节点,以减少公共节点转发数据包次数从而降低能耗;推导了编码节点使全部接收节点接收到编码数据包所需要的平均多播次数,定义了无线链路的传输代价,并将之作为信源将流量分配给不同路径的依据。仿真试验表明,NCBEER可降低和均衡节点的能耗,且能够延长网络生存时间。     

支持WiMAX节点灵活休眠的两阶段可靠多播策略

节能是无线网络的一个重要课题.针对IEEE 802.16e标准第2类节能模型中监听窗口长度固定会导致一些空闲移动站因得不到及时休眠而浪费能量这一不足,该文提出"两阶段可靠多播策略",让基站在第1阶段多播数据包,在第2阶段对第1阶段丢失的数据包进行网络编码并重播.该策略让移动站一旦空闲就进入休眠,实现了时延约束下数据包的可靠传递.仿真试验表明,该策略可以降低能耗,且移动站的占空比、能耗、吞吐率、丢包率等指标均优于传统的重传与确认方案.     

一类不可微广义分式规划的K-T型必要条件

本文对一类在Rn的开子集X上的非线性不等式约束的广义分式规划问题: 目标函数中的分子是可微函数与凸函数之和而分母是可微函数与凸函数之差,且约束函数是可微的,在Abadie约束品性或Calmness约束品性下,给出了最优解的Kuhn-Tucker 型必要条件,所得结果改进和推广了已有文献中的相应结果．     

按概率分批寻呼的位置管理策略

位置管理是移动通信领域的一个具有挑战性的课题,涉及到位置更新和位置查找操作。在假定移动台的呼入是一个泊松过程,移动台在各个蜂窝的逗留时间是符合一般概率分布的随机变量的条件下,求出了移动台在两次呼入之间从一个蜂窝移动到另一个蜂窝的概率,提出了根据移动台进入到各个蜂窝的概率分批进行寻呼的位置管理策略,证明了这种策略的位置管理费用比一些国家现行移动通信系统的位置管理策略的费用小。     

利用差分多项式求sum from k=1 to n(f(k))

对于自然数无的多项式f(lc)二。*砂十。。‘,:沪一’月一十。:无+。。,求习f(劝的常用方法是认淤而〔(·十”·(一‘”‘’既一饥一卜1)一劣(劣一1)…(x一叨)〕将之转化为求自然数的方幂和,即求出艺‘ 拓=1习悬’,…,艺无。,并将所得的结果代人下式:尤二飞招二工艺f(劝、。习k爪一卜。”。一,习俨”+.二韶二l儿二l一无二l \十。:习‘十习a0,并算出结果. 尤=1招漓1 因此,可以利用文〔习、〔2〕、【3〕,解决求艺了(劝问题.鑫=1 事实上,直接求和也能奏效.文仁4〕、〔5」已经给出了两种不同的方法.在此,笔者拟用差分多项式,解决这个求和问题. 定…