《DTN中的路由技术(英文版）》由会员分享，可在线阅读，更多相关《DTN中的路由技术(英文版）（37页珍藏版）》请在金锄头文库上搜索。
1、Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,Qingsi Wang, Xinbing Wang Department of Electronic Engineering Shanghai Jiao Tong University, China Xiaojun Lin Department of Electrical and Computer Engineering Purdue University, USA,Mobility Increases the Connectivity of K-h
2、op Clustered Wireless Networks,2,Outline,Introduction Background Motivations Objectives K-hop Clustered Network Models Main Results and Intuitions The Impact of Mobility Concluding Remarks,3,Background I/II,Connectivity is a basic concern in designing and implementing wireless networks. Three main s
3、chemes of connecting strategies are proposed in the literature. Distance-based strategy Number-of-neighbor-based strategy Sector-based strategy,Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,4,Background II/II,The connectivity of networks under the distance-based connecting
4、 strategy is widely studied: The critical value of , overall connectivity can be established with probability approaching one as if and only if 1 2.,Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,1 P. Gupta and P.R. Kumar, “Critical Power for Asymptotic Connectivity in Wire
5、less Networks”, 1998. 2 M.D. Penrose, “The Longest Edge of the Random Minimal Spanning Tree”, 1997.,5,Motivation,The network models studied in these prior works are non-clustered (or flat) and stationary networks. Clustering and mobility have been found to improve various aspects of network performa
6、nce. Studies on the connectivity of mobile and clustered networks are quite limited. - We dont even know the definition of the connectivity under such circumstances.,Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,Mobility Increases the Connectivity of K-hop Clustered Wirele
7、ss Networks,6,Objective I/II,Open question: What is the impact of mobility on connectivity of clustered networks subject to delay constraints? We study The critical transmission range for connectivity K-hop mobile clustered networks (delay guarantee) Random walk mobility model with non-trivial veloc
8、ity i.i.d. mobility model (fast mobility).,Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,7,Objective II/II,We compare with the critical transmission range for connectivity in stationary k-hop clustered networks. Implications on the power-delay trade-off the energy efficien
9、cy Our results show that: Mobility does improve connectivity in k-hop clustered networks, and it also significantly decreases the energy consumption and the power-delay trade-off.,8,Outline,Introduction K-hop Clustered Network Models An overview of flat networks K-hop clustered network models Main R
10、esults and Intuitions The Impact of Mobility Concluding Remarks,Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,9,An Overview of Flat Networks,Defining Connectivity in Flat Networks Let A denote a unit area in R2, and G(n) be the graph formed when n nodes are placed uniforml
11、y and independently in A. An edge eij exists between two nodes i and j, if the distance between them is less than r(n) under the distance-based strategy.,Flat networks under the distance-based connecting strategy,Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,10,K-hop Clust
12、ered Network Models,Clustered networks n normal nodes and nd cluster-head nodes Static or mobile Mobility Model Random Walk Mobility Model with Non-Trivial Velocity Uniformly chosen direction Constant velocity (continuous path) I.I.D. Mobility Model Independently and uniformly reshuffled Static with
13、in a single time slot,Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,11,Mobile Networks: Transmission Scheme,TTL (time to live): the number of hops that the packet has been forwarded. SYN (synchronize): preamble for data-flows synchroni-zation,Mobility Increases the Connect
14、ivity of K-hop Clustered Wireless Networks,12,Mobile Networks: Routing Strategy,Direct delivery to the cluster head without relay,Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,13,Clustered Network Models,For stationary k-hop clustered networks, we say that a cluster member
15、 is connected if it can reach a cluster head within k hops. For mobile clustered networks, a cluster member is connected if it can reach a cluster head within k slots. If all the cluster members in a network are connected, we define that the network has full connectivity.,Mobility Increases the Conn
16、ectivity of K-hop Clustered Wireless Networks,14,Outline,Introduction K-hop Clustered Network Models Main Results and Intuitions Definition of critical transmission range Main results Intuitive explanations The Impact of Mobility Concluding Remarks,Mobility Increases the Connectivity of K-hop Clustered Wireless Networks,15,Critical Transmission Range,Definition: For stationary or mobile k-hop clustered networks, r(n) is the critical transmis
