New results on connectivity in wireless network

Extension of ways of connection to 13 compared to 4 possible ways in prior arts.Uni-direction connection is considered instead of bi-direction connection.Novel small structures are proposed to help derive desired theorems.New conditions for percolation is established.New conditions for full connection is established. In this work, we discuss when two users are able to exchange multimedia content and when that exchange is always possible. Two thresholds are of interest, a threshold for percolation and a threshold for full connectivity. To derive these thresholds, when discussing the bond percolation, we consider not only four directions, upper, right, left, and lower, but also more directions like upper-right, lower-right, upper-left, lower-left. In addition, small structures are proposed to help obtain the necessary conditions for percolation and full connectivity. We find that if the probability of four directions being open is greater than 0.3118 or the transmission radius of every node is longer than 1.52 d / k , we can find a crossing path in our network and the percolation ensues. Furthermore, if that is greater than 0.3799 or the transmission radius of every node is longer than 1.579 d / k , a fully-connected network graph exists for sure.

[1]  Alexander Yarovoy,et al.  A study on communication aspects of two-dimensional large-scale wireless sensor networks using percolation principles , 2010, 2010 17th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT2010).

[2]  Chien-Chung Shen,et al.  Directional broadcast for mobile ad hoc networks with percolation theory , 2006 .

[3]  Rahul Vaze.  Percolation and connectivity on the signal to interference ratio graph , 2012, 2012 Proceedings IEEE INFOCOM.

[4]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[5]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

[6]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[7]  Min-Kuan Chang,et al.  New Results on the Connectivity in Wireless Ad Hoc Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[8]  Edmund M. Yeh,et al.  Wireless network resilience to degree-dependent and cascading node failures , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[9]  E. N. Gilbert,et al.  Random Plane Networks , 1961 .

[10]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[11]  Massimo Franceschetti,et al.  Random networks for communication : from statistical physics to information systems , 2008 .