skip to main content
10.1145/2809695.2809717acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

MarketNet: An Asymmetric Transmission Power-based Wireless System for Managing e-Price Tags in Markets

Published: 01 November 2015 Publication History

Abstract

Updating price tags in a large-scale market is a recurrent task, still performed manually in most markets. Given that human-errors can easily lead to customer complaints and accounting inaccuracies, the ability to autonomously reconfigure price tags can be of significant benefit. With the introduction of low-power display techniques such as electronic ink, applications of enabling electronic, wirelessly reconfigurable price tags show potential for future deployment. In this work, we examine networking architectures that can be applied in such scenarios. Through a series of preliminary pilot studies in an actual supermarket, we show that the performance of existing protocols are not ready to overcome the unique challenges of busy market environments. We identify underlying technical challenges and propose MarketNet, an asymmetric transmission power-based system designed for densely populated, obstacle-rich, downwards traffic-oriented environments. We evaluate MarketNet in a large indoor mar- ket visited by 5000+ customers per day. Our results show that MarketNet addresses the challenges of the target application and environment, while achieving higher packet delivery performance with noticeably lower radio duty-cycles than existing protocols such as RPL and SHDP.

References

[1]
E. Ancillotti, R. Bruno, and M. Conti. Reliable data delivery with the ietf routing protocol for low-power and lossy networks. IEEE Transactions on Industrial Informatics, 10(3):1864--1877, Aug. 2014.
[2]
N. Bressan, L. Bazzaco, N. Bui, P. Casari, L. Vangelista, and M. Zorzi. The deployment of a smart monitoring system using wireless sensor and actuator networks. In IEEE International Conference on Smart Grid Communications (SmartGridComm), pages 49--54, Oct. 2010.
[3]
S. Duquennoy, O. Landsiedel, and T. Voigt. Let the tree bloom: Scalable opportunistic routing with orpl. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems, SenSys '13, 2013.
[4]
T. W. Ed., P. T. Ed., A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, and R. Alexander. RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550, Mar. 2012.
[5]
J. G. Evans, R. A. Shober, S. A. Wilkus, and G. A. Wright. A low-cost radio for an electronic price label system. Bell Labs Technical Journal, 1(2):203--215, 1996.
[6]
F. Ferrari, M. Zimmerling, L. Mottola, and L. Thiele. Low-Power Wireless Bus. In Proceedings of SenSys, Toronto, Canada, November 2012.
[7]
F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. Efficient network flooding and time synchronization with glossy. In Proceedings of IPSN, 2011.
[8]
R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four-Bit Wireless Link Estimation. In Proceedings of the sixth workshop on Hot Topics in Networks (HotNets), Nov. 2007.
[9]
O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In ACM SenSys, pages 1--14, 2009.
[10]
V. Gungor, B. Lu, and G. Hancke. Opportunities and challenges of wireless sensor networks in smart grid. IEEE Transactions on Industrial Electronics, 57(10):3557--3564, Oct. 2010.
[11]
IEEE Standard for Information technology -- Telecommunications and information exchange between systems -- Local and metropolitan area networks. Specific requirements -- Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). Available at http://www.ieee802.org/15/pub/TG4.html, May 2003.
[12]
A. Kara and H. L. Bertoni. Effect of people moving near short-range indoor propagation links at 2.45 ghz. Communications and Networks, Journal of, 8(3):286--289, Sept 2006.
[13]
H.-S. Kim, Y.-J. Choi, and S. Bahk. Elimination of multi-hop transmission from downlink in low power and lossy networks. In IEEE International Conference on Communications (ICC), pages 305--310, 2014.
[14]
T.-H. Kim, J.-S. Han, H.-S. Kim, and Y.-H. Lee. Alleviation of contention collision in ieee 802.15.4 networks. In Wireless Communications and Networking Conference (WCNC), 2013 IEEE, pages 65--70, Apr. 2013.
[15]
J. Ko, S. Dawson-Haggerty, D. E. Culler, J. W. Hui, P. Levis, and A. Terzis. Connecting Low-power and Lossy Networks to the Internet. IEEE Communications Magazine, 49(4):96 --101, Apr. 2011.
[16]
J. Ko, S. Dawson-Haggerty, O. Gnawali, D. Culler, and A. Terzis. Evaluating the Performance of RPL and 6LoWPAN in TinyOS. In Proceedings of the Workshop on Extending the Internet to Low power and Lossy Networks (IPSN'11), Apr. 2011.
[17]
J. Ko, J. Lim, Y. Chen, R. Musaloiu-E., A. Terzis, G. Masson, T. Gao, W. Destler, L. Selavo, and R. Dutton. MEDiSN: Medical Emergency Detection in Sensor Networks. ACM Transactions on Embedded Computing Systems (TECS), Special Issue on Wireless Health Systems, 2010.
[18]
J. Ko and A. Terzis. Power control for mobile sensor networks: An experimental approach. In Sensor Mesh and Ad Hoc Communications and Networks (SECON), 2010 7th Annual IEEE Communications Society Conference on, pages 1--9, 2010.
[19]
H. Lee, A. Cerpa, and P. Levis. Improving Wireless Simulation Through Noise Modeling. In Proceedings of the Sixth International Conference on Information Processing in Wireless Sensor Networks (IPSN'07), 2007.
[20]
P. Levis, T. H. Clausen, J. Hui, O. Gnawali, and J. Ko. The Trickle Algorithm. RFC 6206, Mar. 2011.
[21]
S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He. ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks. In Proceedings of the 4th ACM Conference on Embedded Network Sensor Systems, (SenSys'06), Nov. 2006.
[22]
M. Marot, B. Kusy, G. Simon, and A. Ledeczi. The flooding time synchronization protocol. In Proceedings of the 2nd ACM Conference on Embedded Network Sensor Systems, (SenSys'04), pages 39--49, Nov. 2004.
[23]
D. Moss, J. Hui, and K. Klues. Low power listening. TinyOS TEP 105.
[24]
Moteiv Corporation. Tmote Sky. Available at http://www.moteiv.com/products/tmotesky.php.
[25]
J. Paek and R. Govindan. RCRT: Rate-controlled Reliable Transport Protocol for Wireless Sensor Networks. ACM Transactions on Sensor Networks, 7(3):20:1--20:45, Oct. 2010.
[26]
J. Paek, B. Greenstein, O. Gnawali, K.-Y. Jang, A. Joki, M. Vieira, J. Hicks, D. Estrin, R. Govindan, and E. Kohler. The Tenet Architecture for Tiered Sensor Networks. ACM Transactions on Sensor Networks, 6(4):34:1--34:44, July 2010.
[27]
J. Paek, J. Hicks, S. Coe, and R. Govindan. Image-Based Environmental Monitoring Sensor Application Using an Embedded Wireless Sensor Network. Sensors, 14(9):15981--16002, 2014.
[28]
R. Szewczyk, A. Mainwaring, J. Anderson, and D. Culler. An Analysis of a Large Scale Habitat Monitoring Application. In Proceedings of the 2nd ACM Conference on Embedded Network Sensor Systems, (SenSys'04), Nov. 2004.
[29]
G. Tolle, J. Polastre, R. Szewczyk, N. Turner, K. Tu, P. Buonadonna, S. Burgess, D. Gay, W. Hong, T. Dawson, and D. Culler. A Macroscope in the Redwoods. In Proceedings of the 3rd ACM Conference on Embedded Network Sensor Systems, (SenSys'05), Nov. 2005.
[30]
A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st ACM Conference on Embedded Network Sensor Systems, (SenSys'03), pages 14--27, Nov. 2003.
[31]
T. A. Wysocki. Characterization of the indoor radio propagation channel at 2.4 GHz. pages 84--90, 2000.
[32]
N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. A Wireless Sensor Network for Structural Monitoring. In Proceedings of the 2nd ACM Conference on Embedded Network Sensor Systems, (SenSys'04), Nov. 2004.
[33]
K. Yu, Z. Xie, J. Qian, and G. Jin. The implementation of electronic intelligent tag system based on wireless sensor network. communications and network. Communications and Network, 5:39--43, 2013.
[34]
X. Zheng, Z. Cao, J. Wang, Y. He, and Y. Liu. Zisense: Towards interference resilient duty cycling in wireless sensor networks. In Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems, (SenSys'14), pages 119--133, Nov. 2014.

Cited By

View all

Index Terms

  1. MarketNet: An Asymmetric Transmission Power-based Wireless System for Managing e-Price Tags in Markets

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems
          November 2015
          526 pages
          ISBN:9781450336314
          DOI:10.1145/2809695
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Sponsors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 01 November 2015

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. low-power lossy network
          2. network architecture
          3. routing protocol
          4. rpl
          5. wireless sensor networks

          Qualifiers

          • Research-article

          Funding Sources

          Conference

          Acceptance Rates

          SenSys '15 Paper Acceptance Rate 27 of 132 submissions, 20%;
          Overall Acceptance Rate 174 of 867 submissions, 20%

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)16
          • Downloads (Last 6 weeks)1
          Reflects downloads up to 22 Dec 2024

          Other Metrics

          Citations

          Cited By

          View all

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media