Skip to main content

NnD: Shallow Neural Network Based Collision Decoding in IoT Communications

  • Conference paper
  • First Online:
Book cover Smart Computing and Communication (SmartCom 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11910))

Included in the following conference series:

  • 904 Accesses

Abstract

Internet of Things (IoT) has been widely used in intelligent warehouse, environment monitoring and smart buildings. In these application scenarios, concurrent transmissions frequently occur in which multiple transmitters send packets to one receiver simultaneously, causing severe collisions and low throughput. The state-of-the-art methods are able to decompose collided packets from different transmitters. However, they rely heavily on random time offsets and has poor performance under inferior channel conditions. In this paper, we present a new physical layer mechanism (nnD) to resolve multi-packet collisions. We first collect collision-free symbols or history single packets as the training set. In order to improve the decoding accuracy, we model the mapping relationship between overlapped symbols and their symbol values by neural networks. Since overlapping combinations of symbols are limited which are decided by corresponding chips’ value, we can predict values of unknown symbols by classifying different kinds of overlapping combinations. By introducing neural networks, nnD can not only achieve a high decoding precision but also can dynamically choose neural network architecture to adapt to different collision scenarios. To evaluate the performance of nnD, extensive trace-driven simulations are conducted. The results demonstrate that nnD outperforms existing methods in terms of bit error rate and the number of concurrent transmissions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alliance, Z.: Introduction to Zigbee (2018). http://www.zigbee.org

  2. Gollakota, S., Katabi, D.: Zigzag decoding: combating hidden terminals in wireless networks. In: ACM SIGCOMM (2008)

    Google Scholar 

  3. Halperin, D., Hu, W., Sheth, A., Wetherall, D.: Predictable 802.11 packet delivery from wireless channel measurements. In: ACM SIGCOMM (2010)

    Google Scholar 

  4. Jabbar, S., Khan, M., Silva, B.N., Han, K.: A REST-based industrial web of things’ framework for smart warehousing. J. Supercomput. 74, 4419–4433 (2018)

    Article  Google Scholar 

  5. Justino, C., Duarte, A., Rocha-Santos, T.: Recent progress in biosensors for environmental monitoring: a review. Sensors 17, 2918 (2017)

    Article  Google Scholar 

  6. Kelly, S.D.T., Suryadevara, N.K., Mukhopadhyay, S.C.: Towards the implementation of IoT for environmental condition monitoring in homes. IEEE Sens. J. 13, 3846–3853 (2013)

    Article  Google Scholar 

  7. Kleinrock, L., Tobagi, F.: Packet switching in radio channels: part i - carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans. Commun. 23, 1400–1416 (1975)

    Article  Google Scholar 

  8. Kong, L., Liu, X.: mZig: enabling multi-packet reception in ZigBee. In: ACM MOBICOM (2015)

    Google Scholar 

  9. Laufer, R., Kleinrock, L.: The capacity of wireless CSMA/CA networks. IEEE/ACM Trans. Netw. 24, 1518–1532 (2016)

    Article  Google Scholar 

  10. Liu, Y., Yang, C., Jiang, L., Xie, S., Zhang, Y.: Intelligent edge computing for IoT-based energy management in smart cities. IEEE Netw. 33, 111–117 (2019)

    Article  Google Scholar 

  11. Ronen, E., Shamir, A., Weingarten, A.O., Flynn, C.O.: IoT goes nuclear: creating a ZigBee chain reaction. In: IEEE S&P (2017)

    Google Scholar 

  12. Sobrinho, J.L., de Haan, R., Brazio, J.M.: Why RTS-CTS is not your ideal wireless LAN multiple access protocol. In: IEEE WCNC (2005)

    Google Scholar 

  13. Tobagi, F., Kleinrock, L.: Packet switching in radio channels: Part II - the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Trans. Commun. 23, 1417–1433 (1975)

    Article  Google Scholar 

  14. Ziouva, E., Antonakopoulos, T.: CSMA/CA performance under high traffic conditions: throughput and delay analysis. Computer Communications (2002)

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Key R&D Program of China 2018YFB1004703, NSFC grant 61972253, 61672349, 61672353.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Linghe Kong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Z., Kong, L., Chen, G., Ni, M. (2019). NnD: Shallow Neural Network Based Collision Decoding in IoT Communications. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2019. Lecture Notes in Computer Science(), vol 11910. Springer, Cham. https://doi.org/10.1007/978-3-030-34139-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-34139-8_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-34138-1

  • Online ISBN: 978-3-030-34139-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics