This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Lower Bound for Node Buffer Size in Intermittently Connected Wireless Networks
April 2013 (vol. 24 no. 4)
pp. 754-766
Xinbing Wang, Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China
Tuo Yu, Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China
Yuanzhong Xu, Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China
We study the fundamental lower bound for node buffer size in intermittently connected wireless networks. The intermittent connectivity is caused by the possibility of node inactivity due to some external constraints. We find even with infinite channel capacity and node processing speed, buffer occupation in each node does not approach zero in a static random network where each node keeps a constant message generation rate. Given the condition that each node has the same probability p of being inactive during each time slot, there exists a critical value pc(λ) for this probability from a percolation-based perspective. When p <; pc(λ), the network is in the supercritical case, and there is an achievable lower bound (In our paper, “achievable” means that node buffer size in networks can achieve the same order as the lower bound by applying some transmission scheme) for the occupied buffer size of each node, which is asymptotically independent of the size of the network. If p > pc(λ), the network is in the subcritical case, and there is a tight lower bound Θ(√n) for buffer occupation, where n is the number of nodes in the network.
Index Terms:
random processes,channel capacity,probability,radio networks,buffer occupation,fundamental lower bound,node buffer size,intermittently connected wireless networks,intermittent connectivity,node inactivity,infinite channel capacity,node processing speed,static random network,constant message generation rate,percolation-based perspective,supercritical case,transmission scheme,Wireless networks,Routing,Delay,Wireless sensor networks,Channel capacity,Transmitters,Throughput,wireless networks,Buffer size
Citation:
Xinbing Wang, Tuo Yu, Yuanzhong Xu, "Lower Bound for Node Buffer Size in Intermittently Connected Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 4, pp. 754-766, April 2013, doi:10.1109/TPDS.2012.119
Usage of this product signifies your acceptance of the Terms of Use.