针对无线传感器网络中节点能耗不均造成的能量空洞现象,提出了一种基于密度控制机制的能量空洞避免策略DCDD(Density Control-based Data Delivery algorithm).在对分层成簇网络的各层能耗进行计算和分析的基础上,根据网络各层的能耗比...针对无线传感器网络中节点能耗不均造成的能量空洞现象,提出了一种基于密度控制机制的能量空洞避免策略DCDD(Density Control-based Data Delivery algorithm).在对分层成簇网络的各层能耗进行计算和分析的基础上,根据网络各层的能耗比例在各层网络中配置不同的初始能量,即不同数量的节点.进一步,利用密度控制机制改变节点的工作/休眠状态,使各层网络中的节点能量趋于同时耗尽.同时,为平衡簇头间的负载,引入路由负载平衡分流的思想,让一个簇的数据发送到下一跳的簇头时,不再只发送给一个簇头,而是将数据分流到多个簇头.仿真实验表明,与现有的几种数据传输算法相比,DCDD算法能有效延长网络寿命,平衡网络各层节点的能耗并避免能量空洞现象的出现.展开更多
A new paradigm of scalable routing for ICN is to combine a geometric routing scheme with a Distributed Hash Table. However, for most routing schemes in this paradigm, when a node joins or leaves, large numbers of node...A new paradigm of scalable routing for ICN is to combine a geometric routing scheme with a Distributed Hash Table. However, for most routing schemes in this paradigm, when a node joins or leaves, large numbers of nodes, even the whole topology, need to be re-embedded, and a great number of contents need to be re-registered. In this paper, we propose D-Griffin, a geometric routing scheme on flat names for dynamic topologies. D-Griffin provides two advantages. First, it avoids re-embedding the topology by using an online greedy embedding scheme and a void handling greedy forwarding scheme. Second, it decreases the number of re-registrations by using a name mapping scheme with a tradeoff between topology independence and load balancing. Theoretical and experimental analyses show that D-Griffin provides guaranteed content lookup, low description complexity, low path stretch, scalable routing update, and acceptable load balancing.展开更多
Because of different system capacities of base station (BS) or access point (AP) and ununiformity of traffic distribution in different cells, quantities of new call users may be blocked in overloaded cell in commu...Because of different system capacities of base station (BS) or access point (AP) and ununiformity of traffic distribution in different cells, quantities of new call users may be blocked in overloaded cell in communication hot spots. Whereas in some neighboring under-loaded cells, bandwidth may be superfluous because there are only few users to request services. In order to raise resource utilization of the whole heterogeneous networks, several novel load balancing strategies are proposed, which combine the call ad- mission control policy and multi-hop routing protocol of ad-hoc network for load balancing. These loadbalancing strategies firstly make a decision whether to admit a new call or not by considering some parameters like load index and route cost, etc., and then transfer the denied users into neighboring under-loaded cell with surplus channel according to optimum multi-hop routing algorithm. Simulation results show that the proposed load balancing strategies can distribute traffics to the whole heterogeneous wireless netorks, improve the load balance index efficiently, and avoid the call block phenomenon almost absolutely.展开更多
文摘针对无线传感器网络中节点能耗不均造成的能量空洞现象,提出了一种基于密度控制机制的能量空洞避免策略DCDD(Density Control-based Data Delivery algorithm).在对分层成簇网络的各层能耗进行计算和分析的基础上,根据网络各层的能耗比例在各层网络中配置不同的初始能量,即不同数量的节点.进一步,利用密度控制机制改变节点的工作/休眠状态,使各层网络中的节点能量趋于同时耗尽.同时,为平衡簇头间的负载,引入路由负载平衡分流的思想,让一个簇的数据发送到下一跳的簇头时,不再只发送给一个簇头,而是将数据分流到多个簇头.仿真实验表明,与现有的几种数据传输算法相比,DCDD算法能有效延长网络寿命,平衡网络各层节点的能耗并避免能量空洞现象的出现.
基金supported in part by the National Key Basic Research Program of China(973 Program) under Grant No. 2011CB302605,2013CB329602the National Natural Science Foundation of China under Grant No.61202457,61402149
文摘A new paradigm of scalable routing for ICN is to combine a geometric routing scheme with a Distributed Hash Table. However, for most routing schemes in this paradigm, when a node joins or leaves, large numbers of nodes, even the whole topology, need to be re-embedded, and a great number of contents need to be re-registered. In this paper, we propose D-Griffin, a geometric routing scheme on flat names for dynamic topologies. D-Griffin provides two advantages. First, it avoids re-embedding the topology by using an online greedy embedding scheme and a void handling greedy forwarding scheme. Second, it decreases the number of re-registrations by using a name mapping scheme with a tradeoff between topology independence and load balancing. Theoretical and experimental analyses show that D-Griffin provides guaranteed content lookup, low description complexity, low path stretch, scalable routing update, and acceptable load balancing.
基金Supported by the National Natural Science Foundation of China (No. 60672059, 60496315 )the National High Technology Research and Development Programme of China (No.2006AA01Z233)
文摘Because of different system capacities of base station (BS) or access point (AP) and ununiformity of traffic distribution in different cells, quantities of new call users may be blocked in overloaded cell in communication hot spots. Whereas in some neighboring under-loaded cells, bandwidth may be superfluous because there are only few users to request services. In order to raise resource utilization of the whole heterogeneous networks, several novel load balancing strategies are proposed, which combine the call ad- mission control policy and multi-hop routing protocol of ad-hoc network for load balancing. These loadbalancing strategies firstly make a decision whether to admit a new call or not by considering some parameters like load index and route cost, etc., and then transfer the denied users into neighboring under-loaded cell with surplus channel according to optimum multi-hop routing algorithm. Simulation results show that the proposed load balancing strategies can distribute traffics to the whole heterogeneous wireless netorks, improve the load balance index efficiently, and avoid the call block phenomenon almost absolutely.