KAD网络负载均衡技术研究

由于应用环境的特殊性和网络节点的异构性,大多数DHT网络都存在负载不均衡问题.以拥有大量用户群的eMule的KAD网络为研究对象,通过实际测量发现,由于关键词使用频率的不同,文件索引信息在KAD网络中的存储分布是不均匀的,会影响系统正常的资源发布和搜索.针对这一问题,本文提出了一个基于多重目标ID的KAD索引信息发布机制,通过让更多的节点负责拥有高频关键词的文件索引,提高KAD网络文件索引资源的负载均衡,并通过仿真实验证明了该方法的有效性.     

A Channel Sharing Scheme for Cellular Mobile Communications

This paper presents a channel sharing scheme, Neighbor Cell Channel Sharing (NCCS) , based on region partitioning of cell coverage for wireless cellular networks. Each cell is divided into an inner-cell region and an outer-cell region. Cochannel interference is suppressed by limiting the usage of sharing channels in the inner-cell region. The channel sharing scheme achieves a traffic-adaptive channel assignment and does not require any channel locking. Performance analysis shows that using the NCCS scheme leads to a lower call blocking probability and a better channel utilization as compared with other previously proposed channel assignment schemes.     

多跳无线网路由协议研究进展

移动计算和无线通信的飞速发展为无线网络的应用开辟了美好前景．作为一种没有基础设施的无线网络,多跳无线网在战场、紧急救援等场合具有得天独厚的优势。多跳无线网路由协议的主要作用是监控网络拓扑变化、交换路由信息、产生和维护路由,它是目前的研究热点之一。本介绍了该领域的研究进展,首先叙述多跳无线网的8个特点及其对路由协议的7个要求．然后描述21种路由协议的原理并比较它们的特性,最后阐述了10个研究方向。     

Survivable network virtualization for single facility node failure: A network flow perspective

Network virtualization facilitates the technology advancement via decoupling the traditional Internet Service Providers (ISPs) into the infrastructure provider (InP) and the service provider (SP). Revolutionary technologies hence can be easily employed by the SP and transparently mapped to the physical network managed by the InP after resolving the network embedding problem. In this work, we target on importing resilience to the virtualization context by solving the survivable network embedding (SNE) problem. We view the SNE problem from a multi-commodity network flow perspective, and present an Integer Linear Programming (ILP) model for both splittable and non-splittable flow to achieve joint optimal allocation for the working and backup resources. For large-scale problems, we propose two efficient heuristic algorithms for the case with splittable and non-splittable flow, respectively. Our performance evaluation shows that the splittable mapping outperforms the non-splittable mapping in terms of the consumed resources, while the latter bears the advantage of consistent QoS guarantee.     

A Distributed Algorithm for Dynamic Channel Allocation

Recent demand for mobile telephone service has been growing rapidly while the electro-magnetic spectrum of frequencies allocated for this purpose remains limited. Any solution to the channel assignment problem is subject to this limitation, as well as the interference constraint between adjacent channels in the spectrum. Channel allocation schemes provide a flexible and efficient access to bandwidth in wireless and mobile communication systems. In this paper, we present an efficient distributed algorithm for dynamic channel allocation based upon mutual exclusion model, where the channels are grouped by the number of cells in a cluster and each group of channels cannot be shared concurrently within the cluster. We discuss the algorithm and prove its correctness. We also show that the algorithm requires at most (worst case) O(N _gN _n logN _n) messages, where N _g is the number of groups and N _n is the number of neighbors. This is compared to Choy's algorithm which requires O(N _g ²N _n), where N _g is the number of groups and N _n is the number of neighboring cells in the system. We report our algorithm's performance with several channel systems using different types of call arrival patterns. Our results indicate that significant low denial rate, low message complexity and low acquisition time can be obtained using our algorithm.     

A Simulation Study on the Throughput Performance of TCP over Wireless Fading Channel

1　Introduction　TransportControlProtocol (TCP )asthewidespreadusedtransportprotocolintheInternetapplicationswasdesignedforwirelinenetworkswherethechannelerrorratesareverylowandcon gestionistheprimarycauseofpacketloss.Howev er ,whenTCPconnectionsextendoverwirelesslinks,manyfactorssuchasinterference,multipathfading ,usermobilityandatmosphericconditionsmaycauseerrorsresultinginframelossesoverthewirelesslinksthustheperformanceofTCPisseverelyaffected .　TheperformanceofTCPthroughputconsideri…     

无线Mesh网络路由协议研究

无线网状网络（WMN）的路由协议是无线Mesh领域的研究重点。文章先对移动Ad hoc网络的经典路由协议进行分类和比较,在此基础上总结了将Adhoc路由协议应用于无线Mesh网络的几种主流的改进思路,最后对各种改进思路的代表性路由协议进行了分析和讨论。     

无线网络虚拟化中资源共享的功率分配算法

针对传统无线网络中功率不能动态分配共享的问题,采用无线网络虚拟化,设计了一种基于博弈的两阶段功率分配方法(G2SPA, game theory based two steps power allocation scheme for wireless network virtualization),首先利用买卖博弈模拟了服务提供商(SP, service provide)和移动用户(MUE, mobile user equipment)之间的相互影响,提出了基于斯坦博格均衡(SE, stackelberg equilibrium)的报价策略。然后,利用拍卖理论对空闲下行功率资源进行再分配,采取McAfee机制保证拍卖的诚实性。通过仿真实验证明G2SPA算法的正确性和有效性。     

NACR: A New Adaptive Channel Reservation in Cellular Communication Systems

Future Personal Communication Networks (PCN) will employ microcells and picocells to support a higher capacity, thus increasing the frequency of handoff calls. Forced call terminations due to handoff call blocking are generally more objectionable than new call blocking. The proposed guard channel schemes for radio channel allocation in cellular networks reduce handoff call blocking probability at the expense of increases in new call blocking probability by giving resource access priority to handoff calls over new calls in call admission control. Under uniform traffic assumptions, it has been shown that a fixed number of guard channels leads to good performance results. In a more realistic system, non-uniform traffic conditions should be considered. In this case, the achieved call blocking probability may deviate significantly from the desired objective. In this paper, we propose a new adaptive guard channel scheme: New Adaptive Channel Reservation (NACR). In NACR, for a given period of time, a given number of channels are guarded in each cell for handoff traffic. An approximate analytical model of NACR is presented. Tabu search method has been implemented in order to optimize the grade of service. Discrete event simulations of NACR were run. The effectiveness of the proposed method is emphasized on a complex configuration.     

无线移动网中呼叫接纳控制模型分析

新一代无线网应该能够同时支持传统的数据业务和实时交互式多媒体业务,并能够为用户提供QoS保证。在无线网中提供QoS保证,呼叫接纳控制扮演着重要的角色。对已有的呼叫接纳控制方面的研究成果进行了归纳、总结和分析,以期得出适合于无线移动多媒体网络的呼叫接纳控制模型。为适应当前的多媒体应用,侧重于对和适应性带宽分配相结合的接纳控制模型的分析。另外,介绍了与价格机制相结合的接纳控制模型,经济学概念的引入,为我们解决问题提供了一种新的视角。     

无线传感器网络簇类路由协议的研究

介绍了无线传感器网络的概念、特点和应用,以及无线传感器网络中几个代表性的簇类路由协议,包括LEACH以及由LEACH稍加改进的LEACH—EE、DEEAC、LEACH—NEW、LEACH—C,TEEN,PEGASIS。这几种协议都使用了簇的概念,基于不同的应用,在簇头选择、簇内数据传输、簇头间数据传输等方面各有特色。分别介绍了这几种路由算法的基本原理、优缺点,以及它们之间的异同。最后,根据衡量无线传感器网络性能的一些重要标准进行了比较和总结。     

Performance Analysis of Dynamic Spectrum Allocation in Heterogeneous Wireless Networks

Increasing convergence among heterogeneous radio networks is expected to be a key feature of future ubiquitous services. The convergence of radio networks in combination with dynamic spectrum allocation (DSA) could be a beneficial means to solve the growing demand for radio spectrum. DSA might enhance the spectrum utilization of involved radio networks to comply with user requirements for high‐quality multimedia services. This paper proposes a simple spectrum allocation algorithm and presents an analytical model of dynamic spectrum resource allocation between two networks using a 4‐D Markov chain. We argue that there may exist a break‐even point for choosing whether or not to adopt DSA in a system. We point out certain circumstances where DSA is not a viable alternative. We also discuss the performance of DSA against the degree of resource sharing using the proposed analytical model and simulations. The presented analytical model is not restricted to DSA, and can be applied to a general resource sharing study.     

无线宽带通信系统的上行带宽资源分配方案

提出了一种适用于宽带无线通信系统的上行无线带宽资源分配方案。在详细描述算法的基础上,建立了对应的仿真系统对算法进行验证。该方案较好地解决了多业务并发时的上行带宽分配问题。兼顾了不同实时业务对时延和带宽的不同需求,与传统技术相比较,提高了带宽利用率,并减少了协议开销和传输时延。     

NS-2仿真系统TestSuite组件应用研究

应用NS-2技术进行网络仿真和协议算法研究,已广泛成为国内外学者和工程技术人员的首要选择。由于在NS-2网络仿真与模拟技术应用中常常对系统进行修改、移动和增减,相继产生的系统平台正确性与完整性问题也得到更多重视。重点对NS-2仿真系统Test Suite测试组件的应用进行研究,并以一个无线局域网测试组件为实例,较为全面地介绍Test Suite组件的测试原理、实现方法以及测试过程,希望对读者应用NS-2仿真系统Test Suite测试组件以及编写新的测试组件提供帮助。     

A Survey of Energy Efficient Network Protocols for Wireless Networks

Wireless networking has witnessed an explosion of interest from consumers in recent years for its applications in mobile and personal communications. As wireless networks become an integral component of the modern communication infrastructure, energy efficiency will be an important design consideration due to the limited battery life of mobile terminals. Power conservation techniques are commonly used in the hardware design of such systems. Since the network interface is a significant consumer of power, considerable research has been devoted to low-power design of the entire network protocol stack of wireless networks in an effort to enhance energy efficiency. This paper presents a comprehensive summary of recent work addressing energy efficient and low-power design within all layers of the wireless network protocol stack.     

认知网络中基于中继的频谱资源分配

根据无线认知中继网络上、下行链路子载波的信道特性,研究认知网络的频谱资源分配,提出一种上、下行链路子载波联合优化的分配算法。该算法根据子信道增益差值因子的大小分配下行链路子载波,以源节点和中继节点功率最小化为优化目标配对上行链路子载波,以用户的实时需求分配子载波的比特和功率,有效降低了系统的发射功率,提高了系统吞吐量。仿真结果表明,与启发—集中式和分布式辅助反馈传输功率分配算法比较,该联合优化算法的单位比特功耗降低了1.5~3 dBμW,误比特率性能提高了1个数量级左右。