For An Efficient Internet of Bikes: A DTN Routing Protocol Based On Data Aggregation Approach
Pages 17 - 25
Abstract
Nowadays, cities are facing an increasing number of bikes used by citizens therefore the need of monitoring and managing their traffic becomes crucial. With the development of Intelligent Transport Systems (ITS) in smart city, public bike sharing system has been considered as an urban transportation system that can collect data from mobile devices. In such network, the biggest challenge for sensor nodes is to forward data to sinks in an energy efficient way because of the following limitations: limited energy resources, limited storage capacity and limited bandwidth. Data aggregation is a key mechanism to save energy consumption and network capacity. It can be defined as an approach to combine data of various sensors into a single packet, thus reducing sensor communication costs and achieving a longer network lifetime. The main contribution of this paper is to introduce an efficient, "Internet of Bikes", IoB-DTN routing protocol based on data aggregation being applied to mobile network IoT devices running a data collection application on urban bike sharing system based sensor network. We propose three variants of IoB-DTN: IoB based on spatial aggregation (IoB-SA), IoB based on temporal aggregation (IoB-TA) and IoB based on spatio-temporal aggregation (IoB-STA). We compare the three variants with the multi-hop IoB-DTN protocol without aggregation and the low-power long-range technology, LoRa type. Comparison results verify that the three variants of IoB-DTN based on data aggregation improve the delivery rate, energy consumption and throughput.
References
[1]
Emmanuel J Candès and Michael B Wakin. 2008. An introduction to compressive sampling. IEEE signal processing magazine 25, 2 (2008), 21--30.
[2]
Jin Cui, Omar Lalami, Jialiang Lu, and Fabrice Valois. 2016. A2: Agnostic aggregation in wireless sensor networks. In Consumer Communications & Networking Conference (CCNC), 2016 13th IEEE Annual. IEEE, 483--486.
[3]
Jin Cui and Fabrice Valois. 2016. Simba: Similar-evolution Based Aggregation in Wireless Sensor Networks. In Wireless Days (WD), 2016. IEEE, 1--6.
[4]
Asma Elmangoush, Andreea Corici, Marisa Catalan, Ronald Steinke, Thomas Magedanz, and Joaquim Oller. 2014. Interconnecting standard M2M platforms to delay tolerant networks. In Future Internet of Things and Cloud (FiCloud), 2014 International Conference on. IEEE, 258--263.
[5]
Kevin Fall. 2003. A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications. ACM, 27--34.
[6]
Paulo Jesus, Carlos Baquero, and Paulo Sérgio Almeida. 2015. A survey of distributed data aggregation algorithms. IEEE Communications Surveys & Tutorials 17, 1 (2015), 381--404.
[7]
Tung-Wei Kuo, Kate Ching-Ju Lin, and Ming-Jer Tsai. 2016. On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms. IEEE Trans. Comput. 65, 10 (2016), 3109--3121.
[8]
Chong Liu, Kui Wu, and Min Tsao. 2005. Energy efficient information collection with the ARIMA model in wireless sensor networks. In Global Telecommunications Conference, 2005. GLOBECOM'05. IEEE, Vol. 5. IEEE, 5--pp.
[9]
Jialiang Lu, Fabrice Valois, Mischa Dohler, and Min-You Wu. 2010. Optimized data aggregation in wsns using adaptive arma. In Sensor Technologies and Applications (SENSORCOMM), 2010 Fourth International Conference on. IEEE, 115--120.
[10]
Yajie Ma, Yike Guo, Xiangchuan Tian, and Moustafa Ghanem. 2011. Distributed clustering-based aggregation algorithm for spatial correlated sensor networks. IEEE Sensors Journal 11, 3 (2011), 641--648.
[11]
Susan A Shaheen, Elliot W Martin, Adam P Cohen, Nelson D Chan, and Mike Pogodzinski. 2014. Public Bikesharing in North America During a Period of Rapid Expansion: Understanding Business Models, Industry Trends & User Impacts, MTI Report 12--29. (2014).
[12]
Mengfan Shan, Guihai Chen, Dijun Luo, Xiaojun Zhu, and Xiaobing Wu. 2014. Building maximum lifetime shortest path data aggregation trees in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN) 11, 1 (2014), 11.
[13]
Adwitiya Sinha and Daya Krishan Lobiyal. 2013. Performance evaluation of data aggregation for cluster-based wireless sensor network. Human-Centric Computing and Information Sciences 3, 1 (2013), 13.
[14]
Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S Raghavendra. 2005. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on Delaytolerant networking. ACM, 252--259.
[15]
Leandro A Villas, Azzedine Boukerche, Horacio ABF De Oliveira, Regina B De Araujo, and Antonio AF Loureiro. 2014. A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks. Ad Hoc Networks 12 (2014), 69--85.
[16]
Mehmet C Vuran, Özgür B Akan, and Ian F Akyildiz. 2004. Spatio-temporal correlation: theory and applications for wireless sensor networks. Computer Networks 45, 3 (2004), 245--259.
[17]
Hanno Wirtz, Jan Rüth, Martin Serror, Jó Ágila Bitsch Link, and Klaus Wehrle. 2014. Opportunistic interaction in the challenged internet of things. In Proceedings of the 9th ACM MobiCom workshop on Challenged networks. ACM, 7--12.
[18]
Xu Xu, Weifa Liang, and Tim Wark. 2011. Data quality maximization in sensor networks with a mobile sink. In Distributed computing in sensor systems and workshops (DCOSS), 2011 International Conference on. IEEE, 1--8.
[19]
Yosra Zguira and Hervé Rivano. 2018. Performance evaluation of "Internet-ofBikes" IoB-DTN routing protocol and IoB-Long range. (2018). {Research Report} HAL Id: hal-01803214, INSA Lyon.
[20]
Yosra Zguira, Hervé Rivano, and Aref Meddeb. 2018. IoB-DTN: A lightweight DTN protocol for mobile IoT applications to smart bike sharing systems. In Wireless Days (WD), 2018. IEEE, 131--136.
Index Terms
- For An Efficient Internet of Bikes: A DTN Routing Protocol Based On Data Aggregation Approach
Recommendations
Delay-minimized Energy-efficient Data Aggregation in Wireless Sensor Networks
CYBERC '12: Proceedings of the 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge DiscoveryData aggregation is a fundamental problem in wireless sensor networks that has attracted great attention in recent years. To design a data aggregation scheme, delay and energy efficiencies are two crucial issues that require much consideration. In this ...
In-network aggregation trade-offs for data collection in wireless sensor networks
This paper explores in-network aggregation as a power-efficient mechanism for collecting data in wireless sensor networks. In particular, we focus on sensor network scenarios where a large number of nodes produce data periodically. Such communication ...
Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks
Unbalanced energy consumption is an inherent problem in wireless sensor networks characterized by multihop routing and many-to-one traffic pattern, and this uneven energy dissipation can significantly reduce network lifetime. In this paper, we study the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2018
121 pages
ISBN:9781450359610
DOI:10.1145/3243046
- General Chair:
- Mónica Aguilar Igartua,
- Program Chairs:
- Carolina Tripp Barba,
- Ahmad Mohamad Mezher
Copyright © 2018 ACM.
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: 25 October 2018
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
MSWIM '18
Sponsor:
MSWIM '18: 21st ACM Int'l Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems
October 28 - November 2, 2018
QC, Montreal, Canada
Acceptance Rates
Overall Acceptance Rate 70 of 240 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 102Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in