摘要：无线mesh网络的冗余式设计往往导致WiFi AP的带宽资源不能得到充分利用.由于无线广播的特性,报文会同时被多个节点所接收.在协作式网络中,这些冗余的WiFi AP可以作为辅助节点帮助其他链路进行数据传输.这种协作式路由在传统网络中给资源受限的WiFi AP带来了额外的通信和计算开销,从而实现较为困难.软件定义无线网络(software defined wireless networking, SDWN)集中式架构提供了辅助节点之间及辅助节点与控制器之间的通信机制,使得最佳辅助节点的全局化选择成为可能.在分析现有协作式路由的基础上,提出了基于软件定义无线网络协作式路由算法,其中路由发现由WiFi AP完成,而路由有效性验证、辅助节点的选取和链路干扰模型的更新等全局且计算负载较大的工作由软件定义无线网络中的控制器进行.通过对现有OpenFlow协议的扩展,在测试平台上验证并实现了基于软件定义无线网络的协作式路由.测试结果表明:该面向服务质量的协作式路由相比传统路由能够显著提高网络传输带宽和降低报文传输延迟.

摘要：传统的传感器节点通常采用电池供电,有限的电池能量限制了传感器网络整体的寿命.无线能量传输技术可将能量以无线方式从充电器发送至传感器,从而可以彻底解决这一问题.无线可充电传感网中的一个重要问题是无线充电器的布置问题,即,如何有效地布置充电器,使得传感器网络的整体充电效用最大化.已有的工作主要考虑的是全向充电器的布置问题,且充电器可布置的位置受限,如只能布置在三角形顶点或网格中的格点处,因此具有相当的局限性.首次考虑了有向充电器的一般布置问题,即,充电器充电区域为扇形,并且充电器可布置在区域内任何位置处,其朝向可任意调节.另外,首次基于实测数据建立了有向充电器的充电模型,并提出一系列创新方法将问题进行转化,设计了一种近似比为(1-1/e)/(1+ε)的高效算法——CDG(charger deployment-greedy)算法来解决这一问题.仿真实验结果说明了CDG算法的有效性.与其他提出的两种随机算法相比,CDG算法的性能分别提升了将近300%和100%.

摘要：算法分析与设计不仅是计算机专业的核心课程,同时也是与计算机有关的非计算机专业的专业课。本人针对非计算机专业学生在学习过程中存在的若干问题,就教学内容、教学手段和考核方式等方面提出了改革措施。