Optimized Gateway Placement for Interference Cancellation in Transmit-Only LPWA Networks

We study the placement of gateways in a low-power wide-area sensor network, when the gateways perform interference cancellation and when the model of the residual error of interference cancellation is proportional to the power of the packet being canceled. For the case of two sensor nodes sending packets that collide, by which we mean overlap in time, we deduce a symmetric two-crescent region wherein a gateway can decode both collided packets. For a large network of many sensors and multiple gateways, we propose two greedy algorithms to optimize the locations of the gateways. Simulation results show that the gateway placements by our algorithms achieve lower average contention, which means higher packet delivery ratio in the same conditions, than when gateways are naively placed, for several area distributions of sensors.

[1]  Chetana Prakash,et al.  Internet of Things (IoT): A vision, architectural elements, and security issues , 2017, 2017 International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC).

[2]  Yanyong Zhang.  TRANSMIT ONLY FOR DENSE WIRELESS NETWORKS , 2013 .

[3]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[4]  Chunming Qiao,et al.  Improve Efficiency and Reliability in Single-Hop WSNs with Transmit-Only Nodes , 2013, IEEE Transactions on Parallel and Distributed Systems.

[5]  Ying Liao,et al.  Load-Balanced Clustering Algorithm With Distributed Self-Organization for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[6]  Litian Liu,et al.  Planning base station and relay station locations in IEEE 802.16j 3-hop relay network , 2015, 2015 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[7]  Yanyong Zhang,et al.  Multiple receiver strategies for minimizing packet loss in dense sensor networks , 2010, MobiHoc '10.

[8]  Youxi Tang,et al.  Optimal location of the base station based on measured interference power , 2015, 2015 IEEE International Wireless Symposium (IWS 2015).

[9]  Nadeem Javaid,et al.  ACH: Away cluster heads scheme for Energy Efficient Clustering Protocols in WSNs , 2013, 2013 Saudi International Electronics, Communications and Photonics Conference.

[10]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[11]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.

[12]  A. Hanifi,et al.  Base station location for energy efficient in wireless sensor network , 2012, 2012 IV International Conference "Problems of Cybernetics and Informatics" (PCI).

[13]  Jeffrey G. Andrews,et al.  Transmission Capacity of Wireless Ad Hoc Networks With Successive Interference Cancellation , 2007, IEEE Transactions on Information Theory.

[14]  Yanghee Choi,et al.  An experimental study on the capture effect in 802.11a networks , 2007, WinTECH '07.

[15]  Andrea Zanella,et al.  Theoretical Analysis of the Capture Probability in Wireless Systems with Multiple Packet Reception Capabilities , 2012, IEEE Transactions on Communications.

[16]  Sami Tabbane,et al.  A Fuzzy Multi-Metric QoS-Balancing Gateway Selection Algorithm in a Clustered VANET to LTE Advanced Hybrid Cellular Network , 2015, IEEE Transactions on Vehicular Technology.

[17]  David G. Michelson,et al.  Optimization of Antenna Placement in Distributed MIMO Systems for Underground Mines , 2014, IEEE Transactions on Wireless Communications.

[18]  Chunming Qiao,et al.  Providing Reliable Data Services in Hybrid WSNs with Transmit-Only Nodes , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[19]  Huynh Thi Thanh Binh,et al.  Integrated and heuristic methods for maximizing the lifetime of wireless sensor networks with optimal base station location for disaster forecast , 2015, 2015 IEEE Region 10 Humanitarian Technology Conference (R10-HTC).

[20]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Chiew Tong Lau,et al.  Capture models for mobile packet radio networks , 1992, IEEE Trans. Commun..

[22]  D. Zarbouti,et al.  A combinatorial algorithm for base-station location optimization for LTE mixed-cell MIMO wireless systems , 2015, 2015 9th European Conference on Antennas and Propagation (EuCAP).

[23]  Mary Ann Weitnauer,et al.  Reliability and longer range for low power transmitters with on demand network MIMO , 2016, 2016 IEEE International Conference on RFID (RFID).

[24]  Hsiao-Chen Lu,et al.  Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks , 2011, IEEE Transactions on Communications.

[25]  Kristofer S. J. Pister,et al.  TSMP: TIME SYNCHRONIZED MESH PROTOCOL , 2008 .

[26]  U. Madhow,et al.  On the capacity of cellular CDMA with successive decoding and controlled power disparities , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[27]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

[28]  Andrea Zanella,et al.  Asymptotic throughput analysis of massive M2M access , 2015, 2015 Information Theory and Applications Workshop (ITA).