New Results on the Connectivity in Wireless Ad Hoc Networks

被引:0
作者
Chang, Min-Kuan [1 ]
Shen, Che-Ann [2 ]
Chuang, Min-Han [2 ]
机构
[1] Natl Chung Hsing Univ, Grad Inst Commun Engn, Taichung 40227, Taiwan
[2] Natl Chung Hsing Univ, Dept Elect Engn, Taichung 40227, Taiwan
来源
2012 IEEE 75TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING) | 2012年
关键词
Wireless ad hoc network; Poisson point process; percolation; full connectivity; unreliable transmission;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
We first investigate when it is possible for two nodes in a wireless network to communicate with each other. Based on the result from bond percolation in a two-dimensional lattice, as long as the probability that a sub-square is close is less than 0.5 and each sub-square contains at least four nodes, percolation occurs. Following that, we establish the conditions for full connectivity in a network graph. How two adjacent sub-squares are connected differentiates this work from others. Two adjacent sub-squares are connected if there exists a communicating path between them instead of a direct communication link. The full connectivity occurs almost surely if each sub-square contains at least one node and the probability of having an open sub-edge is no less than 0.3822. Simulations are conducted to validate the proposed conditions for percolation and full connectivity. We also apply the results to SINR model [1]. We find each node can tolerate more interference than that stated in [1]. Last, we extend the results to the case of unreliable transmission. Under this situation, increasing nodes per sub-square or maintaining the probability of successful transmission above a certain threshold seems to be two possible approaches to achieve percolation and full connectivity.
引用
收藏
页数:5
相关论文
共 3 条
[1]  
[Anonymous], 1999, PERCOLATION
[2]  
[Anonymous], SOC IND APPL MATH
[3]   Impact of interferences on connectivity in Ad Hoc Networks [J].
Dousse, O ;
Baccelli, F ;
Thiran, P .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (02) :425-436