Coverage extension by means of non-conventional multi-hop communications

This paper analyzes the benefits that can be obtained by using opportunistic multi-hop extensions in terms of coverage extension of traditional network deployments. We assume that there are some devices acting as relaying entities, so as to allow others reaching an Access Element, in those situations in which a direct connection is not possible. Two different network deployments are used for this analysis: in the first one, an a priori planning is not assumed and, therefore, the Access Elements are randomly deployed, thus leading to a rather poor connectivity; on the other hand, in the second case, the Access Elements are placed according to an array deployment, thus maximizing the covered area. The paper finds analytical expressions for the probability of a user to be disconnected, i.e. she is not able to reach an Access Element, or the outage probability, for both scenarios, when either one or two hop paths can be used. These results are assessed, first, and complemented later, by means of an extensive simulation-based analysis, which brings about the possibility of extending the results when more than two hops are considered. The results provide helpful insights for aiding network dimensioning processes, since they allow establishing sensible bounds on the maximum number of hops which should be used to connect to the network; in the two complementary deployments which are used throughout the paper, there was not much additional benefit for paths longer than three/four hops, regardless of the probability for a user terminal to behave as a forwarding node.

[1]  Halim Yanikomeroglu,et al.  Coverage enhancement through two-hop relaying in cellular radio systems , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[2]  Jan Markendahl,et al.  RRM Challenges for Non-Conventional and Low-Cost Networks in Ambient Networks , 2005 .

[3]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[4]  M.R. Shikh-Bahaei,et al.  Interference cancellation in W-CDMA cellular structures using statistical processing , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[5]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Bernhard Walke,et al.  MAC Performance of a 3GPP-LTE Multihop Cellular Network , 2008, 2008 IEEE International Conference on Communications.

[7]  H. Thompson Distribution of Distance to Nth Neighbour in a Population of Randomly Distributed Individuals , 1956 .

[8]  Bernie Mulgrew,et al.  Proceedings IEEE International Conference on Communications , 1989 .

[9]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[10]  Rolland Vida,et al.  Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks , 2007, IEEE International Conference on Pervasive Services.

[11]  George Varghese,et al.  Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications , 2001, SIGCOMM 2001.

[12]  J. Eberspacher,et al.  Hop distances in homogeneous ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[13]  Tharmalingam Ratnarajah,et al.  Secrecy Capacity Over Log-normal Fading Channel with Diversity Combining Techniques , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Michele Zorzi,et al.  On the hop count statistics for randomly deployed wireless sensor networks , 2006, Int. J. Sens. Networks.

[15]  Stephane Durocher,et al.  Algorithms, Theory , 2006 .

[16]  M. Fewell Area of Common Overlap of Three Circles , 2006 .

[17]  Danilo De Donno,et al.  Optimal Placement of Multiple Interconnected Gateways in Heterogeneous Wireless Sensor Networks , 2009, Networking.

[18]  L. Badia,et al.  On the effectiveness of logical device aggregation in multi-radio multi-hop networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[19]  Piet Van Mieghem,et al.  Connectivity in Wireless Ad-hoc Networks with a Log-normal Radio Model , 2006, Mob. Networks Appl..

[20]  Peng-Jun Wan,et al.  Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks , 2004, MobiHoc '04.

[21]  Simone Redana,et al.  Effect of Relaying on Coverage in 3GPP LTE-Advanced , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[22]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[23]  Sean Murphy,et al.  Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-Hop Relay Networks , 2008, CCNC.

[24]  Fabian Diehm,et al.  On coverage and capacity of relaying in LTE-advanced in example deployments , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[25]  M. Penrose On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

[26]  Paolo Santi The critical transmitting range for connectivity in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[27]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2005, Wirel. Networks.

[28]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[29]  Kyuho Son,et al.  Opportunistic Relaying in Cellular Network for Capacity and Fairness Improvement , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[30]  Ben Liang,et al.  Enhancing WLAN Capacity by Strategic Placement of Tetherless Relay Points , 2007, IEEE Transactions on Mobile Computing.

[31]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[32]  Michael Segal,et al.  Proceedings of the fifth international workshop on Foundations of mobile computing , 2008, PODC 2008.

[33]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[34]  Hong Shen,et al.  Maximizing network lifetime in wireless sensor networks with regular topologies , 2008, The Journal of Supercomputing.

[35]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[36]  Pramod K. Varshney,et al.  Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading , 2009, IEEE Transactions on Wireless Communications.

[37]  Pin-Han Ho,et al.  Optimal relay station placement in IEEE 802.16j networks , 2007, IWCMC.