Clustering and multi-hop forwarding improve the energy efficiency of wireless sensor networks (WSNs). However, when cluster heads transmit their data to a sink via multi-hop communication, nodes around the sink are bu...
详细信息
ISBN:
(纸本)9780769547497
Clustering and multi-hop forwarding improve the energy efficiency of wireless sensor networks (WSNs). However, when cluster heads transmit their data to a sink via multi-hop communication, nodes around the sink are burdened with heavy relay traffic and tend to die early, which results in the energy hole and network partition problems. In this paper, we propose an energy efficient Unequal-Clustering routing algorithm (UCRA) for WSNs, which consists of an Unequal-Clustering algorithm (UCA) and a multi-hop routing algorithm. Our UCA takes into consideration residual energy and degree of a sensor node when grouping the sensor nodes into unequal clusters. We adopt the Minimum Energy Consumption (MEC) multi-hop routing algorithm for inter-cluster communication. It exploits sensor nodes' location information to determine a MEC routing path. Simulation results show that our UCRA balances the energy consumption among sensor nodes and achieve a substantial improvement on the network lifetime.
Wireless Sensor Network (WSN) is widely used in IOT, military and environmental application. However, WSN is energy-constrained and the network nodes placed in hostile environment are hard to replace. Therefore, desig...
详细信息
ISBN:
(纸本)9781538631423
Wireless Sensor Network (WSN) is widely used in IOT, military and environmental application. However, WSN is energy-constrained and the network nodes placed in hostile environment are hard to replace. Therefore, designing an energy efficient routing algorithm is significant. Many solutions have been proposed to optimize energy consumption in conventional wireless sensor network, but they don't work well. Software Defined Wireless Sensor Network (SDWSN) which separates the control plane and forwarding plane of network layer is proposed recently to work out this difficulty. In this paper, we design an efficient energy routing algorithm based on SDWSN. This novel routing algorithm which is operated in the controller establishes distance queue based on the information collecting from the nudes and computes the closest node to transmit data for each node. The simulation results show that the novel routing algorithm has better performance in extending the network lifetime and increasing the traffic of the whole network.
The power distribution field network is used mainly in the power distribution grid to complete the last mile communication tasks. In order to improve the connection rate and transmission rate between the nodes of the ...
详细信息
ISBN:
(纸本)9781665464215
The power distribution field network is used mainly in the power distribution grid to complete the last mile communication tasks. In order to improve the connection rate and transmission rate between the nodes of the network, a dual-mode heterogeneous hybrid power distribution field network with micro-power wireless communication and high-speed power broadband carrier communication capabilities is designed in this paper. First, the topological structure, the networking process and network maintenance mechanism of the network are discussed. Secondly, the minimum communication delay of the route is used as the optimization objective function, and a metric routing algorithm based on RPL protocol is proposed. Finally, the field network is used to the power distribution information collection system, and the performance of the network is tested by simulation and in laboratory. The test results show that the proposed algorithm has higher communication efficiency and meets the networking needs of dual-mode field network, and the dual-mode field network increases the copying rate and shortens the copying time comparing the single-mode field network.
With regarding to the unbalanced load and the multimedia service of multimedia QoS requirements in GEO/LEO double layer satellite networks, a GEO/LEO double layer satellite networks multi-service routing algorithm is ...
详细信息
ISBN:
(纸本)9781467388382
With regarding to the unbalanced load and the multimedia service of multimedia QoS requirements in GEO/LEO double layer satellite networks, a GEO/LEO double layer satellite networks multi-service routing algorithm is proposed. Based on satellite network topology dynamic discretization, the algorithm defined link initial weights with delay and residual bandwidth and introduced the concept of key link. Combining business utilization to adjust different business link initial weights, so as to allocate network resources reasonable, content a variety of QoS requirements and optimize the satellite network link utilization. The simulation results show that the algorithm not only guarantees the delay requirements of different priority business, but also upgrade the properties of throughput and load balancing relatively, improve the performance of satellite network system as a whole.
A phenomenon not so recent is the substantial increase in popularity and use of online social networks. With that has emerged a new way to find information online: the social query, which consists of posting a questio...
详细信息
ISBN:
(纸本)9783642311369;9783642311376
A phenomenon not so recent is the substantial increase in popularity and use of online social networks. With that has emerged a new way to find information online: the social query, which consists of posting a question in a social network and wait for responses from close friends. Usually, a question is posted to be visible to everyone, but we believe that this is not the best way: there will be the possibility of receiving several responses (including wrong), keep receiving answers where there is no need, do not receive answers, etc. The query router problem consists of finding the most able individual in the personal social network of the questioner. This work presents an algorithm to routing Questions in Twitter. The model was validated through its predict capacity and the results shows that its recommendations match in half cases only when combined with a technique to enrich the information present in the question.
In this paper, a Low Earth Orbit (LEO) satellite network capacity model is proposed to value the influence of topology and routing strategy on throughput capacity. Under the network capacity balance framework, two top...
详细信息
ISBN:
(纸本)9781538620700
In this paper, a Low Earth Orbit (LEO) satellite network capacity model is proposed to value the influence of topology and routing strategy on throughput capacity. Under the network capacity balance framework, two topology strategies and two routing algorithms are studied. The analysis solution shows that for LEO constellation, the topology strategy with opposite direction links could increase the quantity of inter satellite link (ISL), reducing the traffic on each link. Central routing algorithm presents superior traffic distribution ability in LEO network than distributed routing strategy. Simulation results prove that central routing algorithm combined with opposite direction ISL topology in LEO satellite network could reduce data packet loss rate, achieve optimization and robustness on network capacity.
Vehicular ad hoc networks (VANETs) are expected to offer both safety-related applications and user applications for vehicular users. In this paper, we consider a VANET scenario where one source vehicle (SV) tends to t...
详细信息
ISBN:
(纸本)9781538636282
Vehicular ad hoc networks (VANETs) are expected to offer both safety-related applications and user applications for vehicular users. In this paper, we consider a VANET scenario where one source vehicle (SV) tends to transmit real-time messages such as security related information to its destination vehicle (DV). We assume that the DV is out of the one hop range of the SV, and study the routing algorithm between the SV and DV. Stressing the importance of transmission delay, we formulate the end-to-end transmission delay between the SV and DV as the total transmission delay experienced at intermediate relay vehicles (RVs) along the transmission route, and design an optimization problem which minimizes the end-to-end transmission delay subject to routing selection constraints. To tackle the difficulties in evaluating the transmission performance of intermediate RVs, we apply stochastic network calculus theory. By modeling the stochastic arrival curve of the SV and the stochastic service curve of the RVs, the transmission delay at each intermediate RV can be examined. We then map the network scenario as a weighted graph and apply Dijkstra algorithm to obtain the optimal route between the SV and DV. Numerical results demonstrate the effectiveness of the proposed algorithm.
In this paper, we propose a novel energy aware routing algorithm for target region monitoring in wireless sensor network. In our algorithm, a gathering node is chosen within target region based on energy metric and ho...
详细信息
ISBN:
(纸本)9781424413119
In this paper, we propose a novel energy aware routing algorithm for target region monitoring in wireless sensor network. In our algorithm, a gathering node is chosen within target region based on energy metric and hops to sink to gather and aggregate data. Multiple paths are found between gathering node and sink, and each path is assigned a probability of being chosen, depending on the energy metric and communication cost. Our routing algorithm uses sub-optimal paths occasionally besides the minimum energy path from the gathering node to sink. The simulation results show that the proposed algorithm saves energy consumption, decreases transmission delay compared with current schemes like directed diffusion algorithm.
Due to large coverage, medium -high orbit satellites can be used in reconnaissance, navigation, communication and otherfields. The premise of normal work of satellite services is that nodes can communicate with each o...
详细信息
ISBN:
(数字)9781728105109
ISBN:
(纸本)9781728105109
Due to large coverage, medium -high orbit satellites can be used in reconnaissance, navigation, communication and otherfields. The premise of normal work of satellite services is that nodes can communicate with each other and realize information sharing. An important research direction of satellite networking is routing protocol, we mainly improve a routing protocol based on virtual network topology. Ant colony algorithm is introduced when selecting the optimal path. We mainly describe the principle and process of this algorithm, and cony out simulation according to specific application scenarios, which guarantees network Qos quality and reduces communication overhead when selecting the path. Finally, the simulation results show that the network average delay is in seconds, the average of deley jitter of each path is in milliseconds, and the packet loss probability of each path is 0.11%, which means that the algorithm can guarantee the Qos quality of atellite network.
Reliability is one of the main concerns in the design of network on chips due to the use of deep-sub micron technologies in fabrication of such products. This paper proposes a fault-tolerant routing algorithm called X...
详细信息
ISBN:
(纸本)9780769535449
Reliability is one of the main concerns in the design of network on chips due to the use of deep-sub micron technologies in fabrication of such products. This paper proposes a fault-tolerant routing algorithm called XYX which is based on sending redundant packets through the paths with lower traffic loads. The XYX routing algorithm makes a redundant copy of each packet at the source node and exploits two different routing algorithms to route the original and the redundant packets. Since two copies of each packet reach the destination node, the erroneous packet is detected and replaced with the correct one. Due to the use of paths with lower traffic rates for sending redundant packets and minimizing the number of sent redundant packets, the XYX routing algorithm provides lower performance and power overheads as compared to flood-based routing algorithms. Experimental results show that the XYX routing algorithm imposes negligible performance and power consumption overheads while providing almost the same reliability in comparison with flood-based routing algorithms.
暂无评论