Optimal interference range for minimum Bayes risk in binomial and Poisson wireless networks

Interference is the main performance-limiting factor in most wireless networks. Protocol interference model is extensively used in the design of wireless networks. However, the setting of interference range, a crucial part of the protocol interference model, is rather heuristic and remains an open problem. In this paper, we use the stochastic geometry and the direct approach to obtain the associated feasibility distributions. After that, we use the binary hypothesis testing to achieve the Bayes risk under binomial point process (BPP) and Poisson point process (PPP), respectively. According to the first derivative of the Bayes risk, we provide the equation to achieve the optimal interference range for minimum Bayes risk. We extend the method proposed by Wildman et al. to a more general situation. Furthermore, we show that for infinite PPP, those two methods converge to the same results. Several numerical results for wireless networks under BPP, finite PPP, and infinite PPP are given. Simulation results show that in the finite wireless network, the BPP method performs better than the PPP method.

[1]  Chao Yang,et al.  Efficient interference-aware power control in wireless ad hoc networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[2]  Ming-Tuo Zhou,et al.  Interference Range Analysis and Scheduling among Three-Hop Neighborhood in Maritime WiMAX Mesh Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[3]  Rafal Kapelko,et al.  On the Maximum Movement of Random Sensors for Coverage and Interference on a Line , 2018, ICDCN.

[4]  Xiaohu Ge,et al.  Traffic Matching in 5G Ultra-Dense Networks , 2018, IEEE Communications Magazine.

[5]  Hongwei Zhang,et al.  Adaptive instantiation of the protocol interference model in wireless networked sensing and control , 2014, TOSN.

[6]  Steven P. Weber,et al.  Minimizing the Bayes risk of the protocol interference model in wireless Poisson networks , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[7]  Ahsan Ali,et al.  Guard zone-based scheduling in ad hoc networks , 2015, Comput. Commun..

[8]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[9]  Minglu Li,et al.  A weighted interference estimation scheme for interface switching wireless mesh networks , 2007, 2007 International Conference on Parallel and Distributed Systems.

[10]  Saewoong Bahk,et al.  Channel allocation considering the interference range in multi-cell OFDMA downlink systems , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[11]  Paulo Cardieri,et al.  Modeling Interference in Wireless Ad Hoc Networks , 2010, IEEE Communications Surveys & Tutorials.

[12]  Kuei-Ping Shih,et al.  A Physical/Virtual Carrier-Sense-Based Power Control MAC Protocol for Collision Avoidance in Wireless Ad Hoc Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[13]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[14]  Catherine Rosenberg,et al.  What is the right model for wireless channel interference? , 2006, IEEE Transactions on Wireless Communications.

[15]  Li Xiao,et al.  Using Partially Overlapping Channels to Improve Throughput in Wireless Mesh Networks , 2012, IEEE Transactions on Mobile Computing.

[16]  Xian Liu.  Closed-Form Coverage Probability in Cellular Networks With Poisson Point Process , 2019, IEEE Transactions on Vehicular Technology.

[17]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[18]  Saewoong Bahk,et al.  Dynamic Channel Allocation Using the Interference Range in Multi-Cell Downlink Systems , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[19]  Hyuk Lim,et al.  Optimal physical carrier sense in wireless networks , 2011, Ad Hoc Networks.

[20]  Xia Li,et al.  TCP Performance in IEEE 802.11-Based Ad Hoc Networks with Multiple Wireless Lossy Links , 2007, IEEE Transactions on Mobile Computing.

[21]  Feng Jin,et al.  Uniform description of interference and load based routing metric for wireless mesh networks , 2014, EURASIP J. Wirel. Commun. Netw..

[22]  Ekram Hossain,et al.  Accuracy of Distance-Based Ranking of Users in the Analysis of NOMA Systems , 2018, IEEE Transactions on Communications.

[23]  Antonios Argyriou.  Cross-Layer and Cooperative Opportunistic Network Coding in Wireless Ad Hoc Networks , 2010, IEEE Transactions on Vehicular Technology.

[24]  Jeffrey Wildman,et al.  On Protocol and Physical Interference Models in Poisson Wireless Networks , 2018, IEEE Transactions on Wireless Communications.

[25]  Ananthram Swami,et al.  Connectivity of Heterogeneous Wireless Networks , 2009, IEEE Transactions on Information Theory.

[26]  Chao Yang,et al.  Efficient Interference-Aware Power Control for Wireless Networks , 2018, Comput. Networks.

[27]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[28]  Jing Zhu,et al.  Optimizing 802.11 Wireless Mesh Networks Based on Physical Carrier Sensing , 2009, IEEE/ACM Transactions on Networking.

[29]  Gang Wang,et al.  QoE and Cost for Wireless Networks With Mobility Under Spatio-Temporal Traffic , 2019, IEEE Access.

[30]  Mourad Barkat,et al.  Signal detection and estimation , 1991 .

[31]  Matthew C. Valenti,et al.  A Direct Approach to Computing Spatially Averaged Outage Probability , 2014, IEEE Communications Letters.

[32]  David Grace,et al.  Energy Efficient Distributed Reservation Multiple Access with Adaptive Switching Requests for Wireless Networks , 2014, IEEE Transactions on Wireless Communications.

[33]  Gang Zhou,et al.  RID: radio interference detection in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[34]  Yiwei Thomas Hou,et al.  Bridging the Gap between Protocol and Physical Models for Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

[35]  T. Saadawi,et al.  Does IEEE 802 . 11 MAC Protocol Work Well in Multi-hop Wireless Ad Hoc Networks ? , 2001 .

[36]  Chin-Sean Sum,et al.  On communication and interference range of IEEE 802.15.4g smart utility networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[37]  Shu Wang,et al.  Fundamental Analysis of Full-Duplex Gains in Wireless Networks , 2017, IEEE/ACM Transactions on Networking.

[38]  Feng Jin,et al.  Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks , 2015, EURASIP Journal on Wireless Communications and Networking.

[39]  Jeffrey G. Andrews,et al.  The Guard Zone in Wireless Ad hoc Networks , 2007, IEEE Transactions on Wireless Communications.