Router alias resolution is one of hard problems and important steps for router level Internet topology measurement based on traceroute mechanism, and the topology characteristic of the generated router level topology ...
详细信息
Router alias resolution is one of hard problems and important steps for router level Internet topology measurement based on traceroute mechanism, and the topology characteristic of the generated router level topology graph has close relationship with the completeness of alias resolution. The graph with its degrees following power-law distribution was taken as the base-graph, and the shortest paths from one source to others were computed for simulating topology measurement. Experiment results show that it is very probable to see different topology characteristics between the derived graph and the base-graph due to incomplete alias resolution. Most importantly, for large-scale router level topology measurement, the completeness of alias resolution must be improved with the increasing number of probe sources, and in this way the derived topology graph could be approximate to the real topology graph.
Power control is a complex issue in routing since the increase of transmission power supplies more opportunities to select optimal routes due to the fact that more links are available. However, conversely, it also imp...
详细信息
This paper focuses on the problem of data clustering in wireless sensor networks (WSNs). The data time window is a landmark window, from the time WSN starts working up to the current time. The objective is to group se...
详细信息
To improve the efficiency of keywords generation, a bipartite graph based keywords generation(BGKG) algorithm was proposed. It generated keywords based on search engine logs and built a bipartite graph between query t...
详细信息
To improve the efficiency of keywords generation, a bipartite graph based keywords generation(BGKG) algorithm was proposed. It generated keywords based on search engine logs and built a bipartite graph between query terms and the clicked URLs. It took into account the rank of the URLs in result pages and the order of users' clicking. Experiments were done with real query logs. The results show that keywords generated by BGKG can satisfy the needs of enterprise clients and BGKG is more efficient than other keyword generation algorithms.
In this paper, we investigate on the optimal routing jointly scheduling, channel and power assignment in multi-power multi-radio WSNs. We first formulate the optimal routing as a linear programming problem, and then d...
详细信息
In this paper, we investigate on the optimal routing jointly scheduling, channel and power assignment in multi-power multi-radio WSNs. We first formulate the optimal routing as a linear programming problem, and then design a polynomial time heuristic algorithm. Experiments show that the proposed cross-layer routing significantly reduce the energy consumption and the end-to-end transmission delay.
There are shortcomings in traditional anti-theft technology which can not satisfy a user's demand. The common ways of anti-theft are limited in wireless sensor networks. On the topic of the shadowing effect in wir...
详细信息
In order to improve the network spatial reuse and maximize the network throughput, this paper presents a physical conflict model based power allocation and link scheduling algorithm (PPLA). Firstly, PPLA picks availab...
详细信息
In order to improve the network spatial reuse and maximize the network throughput, this paper presents a physical conflict model based power allocation and link scheduling algorithm (PPLA). Firstly, PPLA picks available set of parallel links using hexagon coloring method. With physical conflict model, it further obtains the minimum power vector which corresponds to parallel links set. The experimental results indicate that the algorithm can increase network spatial reuse ratio and improve throughput significantly.
暂无评论