Critical Transmission Range for Mobile Clustered Wireless Networks Qi Wang, Liang Liu, Xinbing Wang Department of Electronic Engineering Shanghai Jiao Tong University, China

2 Outline knowledge Preliminary knowledge Wireless Network Structure I.I.D. model K-Hop in mobile network Network Deployment Network model Main results Discussion

Wireless Network Structure BS MN

Wireless Network Structure cluster headcluster membertransmission range r Wireless Network Structure

Mobility Model - I.I.D. Model At the beginning of each time slot, each cluster member node randomly and uniformly choose a position within the region and remain static for the rest of the time slot. [1] Wang Q, Wang X, Lin X. Mobility increases the connectivity of k-hop clustered wireless networks[C]//Proceedings of the 15th annual international conference on Mobile computing and networking. ACM, 2009:

Connectivity illustration connected node disconnected node

Network Deployment

Previous result:

10 Outline Preliminary knowledge Network model Network Parameters Correlated Mobility Model Cluster Scalability Main results Discussion

Network Parameters [2] Ciullo D, Martina V, Garetto M, et al. Impact of correlated mobility on delay-throughput performance in mobile ad hoc networks[J]. IEEE/ACM Transactions on Networking (TON), 2011, 19(6):

Correlated Mobility Model  After deploying the initial network architecture, the cluster heads will remain stationary while the cluster members will move.  The movement of a cluster-member node consists of two steps.  The movement of home point. At the beginning of each time slot, each home point will randomly and independently choose a position within the unit square.  The relative movement of cluster member. Each cluster member will uniformly and independently choose its location within its corresponding cluster region.

Correlated Mobility Model Correlated Mobility illustration

Cluster Scalability

Correlated Mobility and Cluster Scalability

16 Outline Preliminary knowledge Network Model Main Results Critical Transmission Range Main Results Discussion

Critical Transmission Range  Connectivity with probability (w.p.):

Critical Transmission Range  Connectivity almost surely (a.s.):

Main Results

 Cluster-Mixed State (w.p.)

Main Results  Cluster-Mixed State (w.p.)

Main Results  Cluster-Mixed State (a.s.)

28 Outline Preliminary knowledge Network Model Main Results Discussion

Discussion

Discussion

Thank you!