上游充通大￥ SHANGHAI JIAO TONG UNIVERSITY 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-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
Outline 上浒充通大学 SHANGHAI JIAO TONG UNIVERSITY ▣Introduction >Background >Motivations >Objectives QK-hop Clustered Network Models Q Main Results and Intuitions Q The Impact of Mobility ▣Concluding Remarks Mobility Increases the Connectivity of K-hop Clustered Wireless Networks 2
Mobility Increases the Connectivity of K-hop Clustered Wireless Networks 2 Outline ❑ Introduction ➢Background ➢Motivations ➢ Objectives ❑ K-hop Clustered Network Models ❑ Main Results and Intuitions ❑ The Impact of Mobility ❑ Concluding Remarks
Background-V/lI 上浒充通大￥ SHANGHAI JIAO TONG UNIVERSITY Connectivity is a basic concern in designing and implementing wireless networks. Three main schemes 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 3
3 Background – I/II ❑ Connectivity is a basic concern in designing and implementing wireless networks. ❑ Three main schemes 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
Background-ll/lI 上浒充通大 SHANGHAI JIAO TONG UNIVERSITY The connectivity of networks under the distance-based connecting strategy is widely studied: >The critical value of r(n)= logn+c(n) overall connectivity can πn be established with probability approaching one as n>o if and only if c(n)>o [1][2]. [1]P.Gupta and P.R.Kumar,"Critical Power for Asymptotic Connectivity in Wireless Networks",1998. [2]M.D.Penrose,"The Longest Edge of the Random Minimal Spanning Tree",1997. Mobility Increases the Connectivity of K-hop Clustered Wireless Networks 4
4 Background – II/II ❑ The connectivity of networks under the distance-based connecting 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 log ( ) ( ) n c n r n n + = n → c n( ) → [1] P. Gupta and P.R. Kumar, “Critical Power for Asymptotic Connectivity in Wireless Networks”, 1998. [2] M.D. Penrose, “The Longest Edge of the Random Minimal Spanning Tree”, 1997
Motivation 上浒充通大粤 SHANGHAI JIAO TONG UNIVERSITY 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 performance. Studies on the connectivity of mobile and clustered networks are quite limited. ---We don't even know the definition of the connectivity under such circumstances. Mobility Increases the Connectivity of K-hop Clustered Wireless Networks 5
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 performance. ❑Studies on the connectivity of mobile and clustered networks are quite limited. --- We don’t even know the definition of the connectivity under such circumstances. Mobility Increases the Connectivity of K-hop Clustered Wireless Networks