无线多媒体传感器网络QoS路由博弈算法

由于传感器网络节点采用电池供电,单个节点能量的过度消耗会导致网络的失效,因此传感器节点可能因为能量限制而拒绝转发数据.正是因为传感器节点存在这种潜在的自私行为,传感器网络路由问题可以描述为一个减少节点能量消耗而获得最大网络效益的博弈问题.文中提出了一种无线多媒体传感器网络QoS路由博弈模型,并证明了纳什均衡的存在性.同时,给出了一种基于混合纳什均衡的无线多媒体传感器网络QoS路由算法.     

基于移动Agent的MANET多约束QoS路由算法

针对节点能量和可用带宽2个约束条件的问题,提出了一种基于移动Agent的QoS路由算法.该算法利用移动Agent采集网络中各节点的详细信息,以最大链路的生存时间作为选择路由的基础,增强了路径的稳定性;采用多路径策略,以缩短路由重构的时间;优先选择剩余能量多的节点,延长了网络的生存时间.利用网络仿真工具NS2进行的仿真实验结果证明,与AODV协议相比,该算法具有较高的包传输率和较低的端到端平均延时.     

基于遗传算法的P2P激励机制

针对P2P系统中共享存储资源的搭便车和公共悲剧问题，提出了一种基于遗传算法的P2P存储资源共享激励机制，提供资源的节点根据遗传算法选择最优策略分配资源，以使其贡献值最大化，贡献值大的节点其奇支配使用的共享存储资源越多，仿真实验表明，该机制能有效地实现P2P系统中存储资源分配的公平性和效率，达到了激励节点参与共享资源，抑制节点自私行为的目的．     

基于马尔可夫决策的P2P激励机制研究

对网络节点状态进行分类,找寻网络节点状态的转换趋势,针对节点自私化的这一趋势,在网络中设置一种基于马尔可夫链的预测机制,根据节点合作率地高低,进行相应的约束措施.并针对网络节点博弈现状对节点未来状态进行预测,以此来做出更为及时地决策,利用Matlab软件对预测机制对网络的影响进行了仿真与对比,证实了该机制在宏观上对于网络的稳定性与节点的合作度具有有效地激励作用.     

基于重复博弈的P2P网络节点行为策略模型

目前提出的P2P网络节点的博弈模型大多没有考虑节点的类型,没有考虑重复博弈所产生的和一次博弈不同的结果.针对这些问题,根据节点的推荐信任值来对节点进行分类,并分析节点类型的行为特征和重复博弈的特征,提出了一种基于重复博弈的P2P网络节点行为策略模型.在此基础上,利用重复博弈的贴现率来分析博弈双方采取何种策略才能获得最大收益以及节点行为策略调整的约束性条件.使用博弈论仿真工具Gambit验证了该模型的有效性.     

基于行为惩罚的合作演化研究

针对复杂网络演化博弈中合作的产生与演化,基于二人重复囚徒困境博弈提出了一种基于行为惩罚的博弈策略与网络拓扑结构共演化模型,重点研究了行为惩罚机制对个体策略行为与群体合作水平的影响.在规则小世界网络上验证了该模型.仿真结果表明:行为惩罚能够促进个体合作行为的产生,显著提升群体的合作水平;当系统到达演化稳定状态时,演化产生的小世界网络呈现出异质性与异配性特征,进一步促进了合作行为的演化;网络拓扑结构更新时间尺度的增长促进了更高水平合作的产生.     

����ʽ��������ģ�����

在枢纽式航线网络蓬勃发展的背景下,蛛网式航线网络作为一种新兴的网络结构,它的出现引起了国内外的广泛关注.针对蛛网式航线网络的要素进行了深入分析,从减少非必要的中转的角度出发,提出旅客时间价值系数的概念,将航空公司的运输成本和旅客时间价值作为总效用,设计出蛛网式航线网络效用模型.通过使用该模型,可以设计出蛛网式航线网络并分析其每条航线的竞争力.基于该模型对于每条起讫节点流（Origin Destination, OD流）可分解的性质,提出了基于效用理论的最短路径算法,利用我国15城市数据建立了蛛网式航线网络模型实例.求解的结果表明,旅客时间价值系数对蛛网式航线网络以及蛛网式航线网络的竞争力的影响.     

减小簇头边缘化的LEACH协议的研究及改进

为减少无线传感器网络能耗、延长网络的生存周期,基于经典的LEACH,提出了一种新的能量有效的分簇算法.算法的主要思想是考虑节点当前剩余能量和簇头不边缘化来优化簇头选择,从而在使簇头分布更均匀的同时,进一步保证了网络内簇头节点的最大覆盖化,优化了网络的负载均衡.仿真和分析表明,该算法是一种有效的分簇路由算法.     

城市复合交通网络的若干特性研究

针对北京市三环内实际交通网络,分别构建城市道路交通网络和由城市轨道交通网络叠加形成的城市复合交通网络模型.基于复杂网络理论,采用Matlab 计算节点度、聚类系数、平均路径长度、介数和节点紧密度等指标,分析了其分布规律,然后对这两个网络模型的统计特征值进行比较分析.结果表明,它们都具有一定的随机网络模型和无标度网络模型的小聚类系数特征,叠加后的城市交通网络直径和平均最短路径减小,平均度、聚类系数和节点紧密度都有不同程度增加,使整个路网的可达性得到了一定的提高,网络承载力变大.     

基于复杂网络的湖北省高速公路网特性分析

以湖北省高速公路网为研究对象,选取Space-P方法建立其网络拓扑模型,分析高速公路网的静态特性、中心性和鲁棒性.研究结果表明:湖北省高速公路的网络结构具有明显的小世界网络特性,节点间通过较少次的路径转换便可通达,网络连通性好;在随机攻击策略下,路网表现出良好的鲁棒性,但部分节点的节点度和聚类系数较低,局部地区的连通性较差;从节点中心性分析角度看,高速公路网部分节点重要性过高,在蓄意攻击策略下,路网性能降低显著.     

���н�ͨ�����ϸ���ѡ����Ϊ��ͳ�ƶ���ѧ�����о�

结合复杂网络理论与城市交通网络配流方法,研究了不同网络拓扑与个体出行行为在城市交通网络上的相关动力学行为。发现对于不同的城市交通网络拓扑,用户均衡效率损失不仅是有界的,而且是有序的。进一步研究表明,无论是用户均衡还是系统最优,最小支撑树上的流量占系统总流量的比值接近一常数,且交通阻塞与流量之间存在某种共同的幂律关系。     

Statistical Properties of Individual Choice Behaviors on Urban Traffic Networks

Many transportation processes and behaviors, from traffic flow movement to crowd stampede and natural fluxion, are related to the action of agents. We have investigated and quantified the interplay between topologies and the individual behavior modes (unselfish and selfish) in equilibrium urban traffic networks. In this paper, the unselfish and selfish behavior correspond to the system optimum (SO) and user equilibrium in the traffic assignment. A significant finding is that the fractions of flow for two cases are constants in the minimum spanning tree where a large number of transport task is shouldered. In addition, we find that the upper bound of unselfish behavior is limited and ordinal for different network topologies which, therefore, indicates large investment on SO is not an effective method to alleviate the traffic congestion caused by selfish behavior. We report the phase transition from free traffic to congestion and derive a general scaling relationship between the congestion and the flow in arbitrary network topologies suggesting that the result might be practically useful for designing urban traffic networks.     

一种移动Ad Hoc网络多播路由协议

提出了一种基于分割树的移动Ad Hoc网络（MANET）多播路由协议（TPBOM）.该协议中,信源基于成员节点的定位信息创建一个Steiner树覆盖图.为满足可扩展多播群的要求,信源再利用最大权反向分割（MHRTP）的树分割算法将其分割为若干个区,并将每个区封装进一个树分发数据包中,以便将所创建的Steiner树分发至所有成员节点.封装的数据包中不包含目的地址列表,数据则沿该Steiner树进行传输.仿真结果表明,TPBOM在可扩展的多播群中获得了较高的性能.     

介入移动汇聚节点的无线传感器网络高效数据收集方法

引入移动汇聚节点解决无线传感器网络高效数据收集问题.网络中固定汇聚节点与移动汇聚节点共存,全部传感器节点都拥有维护到固定汇聚节点的路由,移动汇聚节点进入网络后定期向其附近小范围内的传感器节点扩散自己的声明信息,传感器节点向距自己跳数最小的汇聚节点发送或转发数据包.移动汇聚节点和距离其一跳的传感器节点之间通过有效的应答机制来保证数据的可靠传输.通过仿真结果显示引入移动汇聚节点的数据收集在节省能耗方面明显优于传统网络.在延长网络生存时间的同时,可以获得较高的数据传输成功率和较短的数据传输延迟.     

Energy-aware load-balaning fault-tolerant routing scheme for ad hoc sensor networks

Most routing protocols for sensor networks try to extend network lifetime by minimizing the energy consumption, but have not taken the network reliability into account. An energy-aware, load-balancing and fault-tolerant routing scheme, termed as ELFR was propsed to adapt to the harsh environment. First a network robustness model was presented. Based on this model, the route discovery phase was designed to make the sensors to construct into a hop-leveled network which is mesh structure. A cross-layer design was adopted to measure the transmission delay so as to detect the failed nodes. The routing scheme works with acknowledge （ACK） feedback mechanism to transfer control messages to avoid producing extra control overhead messages. When nodes fail, the new healthy paths will be selected locally without rerouting. Simulation results show that our scheme is much robust, and it achieves better energy efficiency, load balancing and maintains good end-to-end delay.     

基于虚拟装配体绑定的产品层次化装配序列生成

装配是产品制造中的重要环节之一.计算机辅助装配顺序的生成为实施快速、灵活、优化的装配,提高装配质量和效率提供有力的支持.任务层次与分解方法的设计是层次任务网规划方法应用的关键技术.文中提出了一种基于虚拟装配体绑定的底层装配操作实施机制,在此基础上建立了产品装配序列生成的任务分解策略.装配实例表明,该方法在产品装配序列生成中具有建模层次清晰、任务分解策略易于制定、装配序列生成比较灵活的特点.     

Research on Improved Low-Energy Adaptive Clustering Hierarchy Protocol in Wireless Sensor Networks

In wireless sensor networks (WSNs), due to the limited battery power of the sensor nodes, the communication energy consumption is the main factor to affect the lifetime of the networks. A reasonable design of the communication protocol can effectively reduce the energy consumption of the network system. Based on low-energy adaptive clustering hierarchy (LEACH), an improved LEACH protocol in WSNs is proposed. In order to optimize the cluster head (CH) election in the cluster setup phase, the improved LEACH takes into account a number of factors, including energy consumption of communication between nodes, remaining energy of the nodes, and the distance between nodes and base station (BS). In the steady phase, one-hop routing and multiple-hop routing are combined to transmit data between CHs to improve energy efficiency. The forward CH is selected as relay node according to the values of path cost. The simulation results show that the proposed algorithm performs better in balancing network energy consumption, and it can effectively improve the data transmission efficiency and prolong the network lifetime, as compared with LEACH, LEACH-C (LEACH-centralized) and NDAPSO-C (an adaptive clustering protocol based on improved particle swarm optimization) algorithms.     

基于指数平滑法的平抑风电功率波动储能控制策略

随着风电并网渗透率不断提高,风电并网的功率波动对电网产生的不利影响逐渐显现.本文将储能系统（ESS）用于抑制风电发电系统的功率波动性.同时考虑ESS荷电状态（SOC）和风电功率波动率的情况下设计了一种基于指数平滑法（ES）的平抑风电功率波动的储能控制策略方法.算例结果验证了该控制策略的正确性和有效性.     

一种基于TDD的无线mesh网络随机自学习调度算法

基于时分多址（TDD）的无线mesh网络是实现无线多跳网络和宽带无线接入的一种关键技术.为用户提供一种可以保障稳定通信的有效的分布式算法是影响基于TDD的无线mesh网络性能的关键因素.本文针对TDD的无线mesh网络提出一种随机自学习分布式调度算法,这种算法是一种基于信息学习的随机选择算法.在网络中,任一节点都要根据其邻居节点控制消息中所携带的数据,学习邻居节点的调度信息,从而判断可用时隙.若上次信息传输成功,则节点仍然沿用上次的传输时隙;反之,节点在可用时隙中随机选择一个时隙发送控制消息.仿真结果表明,与IEEE802.16标准中定义的算法相比,提出的随机自学习分布式调度算法能实现更高的吞吐量.