Topology control in heterogeneous wireless networks: problems and solutions
read more
Citations
Joint mobility and routing for lifetime elongation in wireless sensor networks
Design and analysis of an MST-based topology control algorithm
Topology control for wireless sensor networks
Design and analysis of an MST-based topology control algorithm
The Complexity of Connectivity in Wireless Networks
References
The capacity of wireless networks
Range-Free Localization Schemes for Large Scale Sensor Networks 1
Range-free localization schemes for large scale sensor networks
Topology control of multihop wireless networks using transmit power adjustment
Minimum energy mobile wireless networks
Related Papers (5)
Frequently Asked Questions (13)
Q2. What is the length stretch factor of a graph?
When the graph is a geometric graph and the weight is the Euclidean distance between two vertices, the stretch factor t is called the length stretch factor, denoted by `H(G).
Q3. What is the technique to replace the directed star consisting of all links toward a node?
The technique is to replace the directed star consisting of all links toward a node v by a directed tree T (v) with v as the sink.
Q4. What is the out-degree of each node in the graph?
Theorem 7: The out-degree of each node v in −−−→ EY Y k(MG), k ≥ 6, is bounded by k and the in-degree is bounded by (3dlog2 γve+ 2)k, where γv = maxw∈I(v)( rvrw ).
Q5. What is the power of a link uv in G?
The power, denoted by pG(u, v), needed to support the communication between a link uv in G is often assumed to be ‖uv‖β , where 2 ≤ β ≤
Q6. What is the out-degree of a node v?
It is obvious that the out-degree of a node v is bounded by k because the out-degree bound of −−−→ EY Gk(MG) is k and this algorithm does not add any directed link.
Q7. What is the cost of constructing EY Gk(MG)?
Wefound that structure EY G∗k(MG) is the most expensive one to construct although it has the most favorable properties theoretically (bounded length, power spanning ratio and bounded node degree).
Q8. Why is it important to construct a sparse network topology?
it is often imperative to construct a sparse network topology with a bounded node degree while it is still power-efficient.
Q9. What is the way to show that the node degree in heterogeneous networks can?
The authors also can show that the node degree in heterogeneous networks can not be bounded by a constant if the radius ratio is unbounded.
Q10. What is the maximum transmission power of a wireless ad hoc network?
A heterogeneous wireless ad hoc network is composed of a set V of n nodes v1, v2, · · · , vn, in which each node vi has its own maximum transmission power p′i.
Q11. What is the simplest way to selfform a sparse graph?
In this section, the authors propose a strategy for all nodes to selfform a sparse structure, called RNG(MG), based on the rela-tive neighborhood graph structure, whose total number of links is O(n).
Q12. How are the topology control strategies in heterogeneous wireless ad hoc networks?
In this paper, the authors studied topology control in heterogeneous wireless ad hoc networks, where each mobile host has different maximum transmission power and two nodes are connected iff they are within the maximum transmission range of each other.
Q13. What is the maximum node degree in the extended Yao graph?
the maximum node degree in graph EY Yk(MG) is bounded by (3dlog2 γe+ 3)k.Notice that the extended Yao-Yao graph EY Yk(MG) is a subgraph of the extended Yao graph EY Gk(MG), thus, there are at most k · n edges in EY Yk(MG).