Skip to main content

MN-ALG: A Data Delivery Algorithm for Large Scale Wireless Electronic Shelf Label System

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9528))

  • 1744 Accesses

Abstract

Electronic Shelf Labeling System (ESLs) can be used in various application scenes such as in warehouses and supermarkets, it significantly improves the management efficiency. In this paper, we propose a data delivery algorithm called “MN-ALG”, on the purpose to fulfill: the ability of building large-scale networks; the requirement of label nodes using “Sleep/Waken” working mode; achieving efficient transmission of data. MN-ALG broadcasts notification messages to destination nodes via an auxiliary channel, achieves data delivery and notification process in parallel, and by controlling notified number, the problem of channel congestion could be avoided. We implement MN-ALG in real-world environment. Experimental data show, implementing the proposed MN-ALG algorithm would help enlarge the scale as well meets the latency constraints performance of the system in comparison with other data delivery algorithms.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Gholamzadeh, B., Nabovati, H.: Concepts for designing low power wireless sensor network. J. Proc. World Acad. Sci. Eng. Technol. 45, 560 (2008)

    Google Scholar 

  2. Tee, K.X., Chew, M.T., Demidenko, S.: An intelligent warehouse stock management and tracking system based on silicon identification technology and 1-wire network communication. In: 6th IEEE International Workshop on Electronic Design, Test and Applications, pp. 110–115, IEEE (2011)

    Google Scholar 

  3. Ying, W., Yu, H.: Design of electronic shelf label systems based on ZigBee. In: 4th IEEE International Conference on Software Engineering and Service Science (ICSESS) (2013)

    Google Scholar 

  4. Xu, J., Li, W., Xu, J., et al.: Design of electronic shelf label based on electronic paper display. In: 3rd International Conference on Consumer Electronics, Communications Networks, pp. 250–253, IEEE (2013)

    Google Scholar 

  5. De Mil, P., Jooris, B., Tytgat, L., et al.: Design and implementation of a generic energy-harvesting framework applied to the evaluation of a large-scale electronic shelf-labeling wireless sensor network. EURASIP J. Wirel. Commun. Netw. 2, 50 (2010)

    Google Scholar 

  6. Yang, Z., Peng, Y., Yue, Y., et al.: Study and application on the architecture and key technologies for IOT. In: International Conference on Multimedia Technology, pp. 747–751, IEEE (2011)

    Google Scholar 

  7. Zigbee Alliance. http://www.zigbee.org/

  8. Boaventura, A.S., Carvalho, N.B.: A low-power wakeup radio for application in WSN-based indoor location systems. Int. J. Wirel. Inf. Netw. 20(1), 67–73 (2013)

    Article  Google Scholar 

  9. Feng, Y.J., Li, Z., Zhang, H.X., et al.: Sleep method of wireless electronic shelf labels using relative time. J. Guangdong Univ. Technol. 31(3), 130–136 (2014)

    Google Scholar 

  10. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. J. Comput. Netw. Int. J. Comput. Telecommun. Netw. 52(12), 2292–2330 (2008)

    Google Scholar 

  11. Horvat, G., Zagar, G., Vinko, D.: Influence of node deployment parameters on QoS in large-scale WSN. In: 3rd Mediterranean Conference on Embedded Computing MECO 2014, pp. 202–205 (2014)

    Google Scholar 

  12. Hongsheng, L., Sumin, L., Bing, H.: Research on node sleep/wake-up mechanism in WSN based on energy threshold setting. In: 5th International Conference on Wireless Communications, Networking and Mobile Computing. WiCom 2009, pp. 1–4, IEEE (2009)

    Google Scholar 

  13. Ju, H., Li, C., Huang, A.: EasiCC: a congestion control mechanism for WSN. J. Comput. Res. Dev. (2008)

    Google Scholar 

  14. Cao, J., Xin, Y.U.: Congestion control algorithm for WSN in traffic information collection. Comput. Mod. 4, 59–63 (2014)

    Google Scholar 

  15. Yedage, S.L., Mehetre, D.C.: A survey on different wake-up scheduling in WSN. Int. Adv. Comput. Res. 4, 14 (2014)

    Google Scholar 

  16. Rajesh, S.L., Desai, S.C.: Nature inspired energy efficient wireless sensor networks: using duty-cycled wake-up scheduling swarm intelligence. Int. J. Comput. Trends Technol. 10, 5 (2014)

    Google Scholar 

Download references

Acknowledgments

This work is supported by the National Key Technology Support Program of China (NO. 2013BAH01B06), the Environmental Charity Project of China (NO. 2013467065) and the Ningbo Natural Science Foundation (No. 2013A610064).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qifei Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Chen, Y. et al. (2015). MN-ALG: A Data Delivery Algorithm for Large Scale Wireless Electronic Shelf Label System. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27119-4_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27118-7

  • Online ISBN: 978-3-319-27119-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics