Learning Data Delivery Paths in QoI-Aware Information-Centric Sensor Networks

In this paper, we envision future sensor networks to be operating as information-gathering networks in large-scale Internet-of-Things applications such as smart cities, which serve multiple users with diverse quality-of-information (QoI) requirements on the data delivered by the network. To learn data delivery paths that dynamically adapt to changing user requirements in this information-centric sensor network (ICSN) environment, we make use of cognitive nodes that implement both learning and reasoning in the network. In this paper, we focus on the learning strategies and propose two techniques, namely learning data delivery A* (LDDA*) and cumulative-heuristic accelerated learning (CHAL) that use heuristics to improve the success rate of data delivered to the sink in the cognitive ICSN. While LDDA* updates a single heuristic function to choose paths that can deliver data with good QoI to the sink, CHAL accumulates heuristic values from multiple observations from the environment to choose data delivery paths that are more resource aware and considerate toward the energy consumption of the network. Extensive simulations have shown improvement of about 40% in the average rate of successful data delivery to the sink with the use of heuristic learning, when compared with a network that did not implement any learning.

[1]  V. Bulitko,et al.  Learning in Real-Time Search: A Unifying Framework , 2011, J. Artif. Intell. Res..

[2]  Hossam S. Hassanein,et al.  A Priced Public Sensing Framework for Heterogeneous IoT Architectures , 2013, IEEE Transactions on Emerging Topics in Computing.

[3]  Hossam S. Hassanein,et al.  A delay-tolerant framework for integrated RSNs in IoT , 2013, Comput. Commun..

[4]  Hossam S. Hassanein,et al.  Towards augmented connectivity with delay constraints in WSN federation , 2012, Int. J. Ad Hoc Ubiquitous Comput..

[5]  Richard M. Karp,et al.  On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future? , 1992, IFIP Congress.

[6]  Anna Förster Machine Learning Techniques Applied to Wireless Ad-Hoc Networks: Guide and Survey , 2007 .

[7]  Fadi Al-Turjman,et al.  CAR Approach for the Internet of Things , 2016, Canadian Journal of Electrical and Computer Engineering.

[8]  Fadi M. Al-Turjman,et al.  A data delivery framework for cognitive information-centric sensor networks in smart outdoor monitoring , 2016, Comput. Commun..

[9]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[10]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[11]  Yilmaz Simsek,et al.  A Novel Architecture for Data-Repeaters in the Future Internet , 2015, Canadian Journal of Electrical and Computer Engineering.

[12]  A. Forster,et al.  Machine Learning Techniques Applied to Wireless Ad-Hoc Networks: Guide and Survey , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[13]  Hossam S. Hassanein,et al.  Quantifying connectivity in wireless sensor networks with grid-based deployments , 2013, J. Netw. Comput. Appl..

[14]  Hossam S. Hassanein,et al.  Efficient deployment of wireless sensor networks targeting environment monitoring applications , 2013, Comput. Commun..

[15]  Abd-Elhamid M. Taha,et al.  Towards prolonged lifetime for large-scale Information-Centric Sensor Networks , 2014, 2014 27th Biennial Symposium on Communications (QBSC).

[16]  Mani B. Srivastava,et al.  On the quality and value of information in sensor networks , 2013, TOSN.

[17]  Hossam S. Hassanein,et al.  Optimized relay placement for wireless sensor networks federation in environmental applications , 2011, Wirel. Commun. Mob. Comput..

[18]  Gerd Gigerenzer,et al.  Heuristic decision making. , 2011, Annual review of psychology.

[19]  Hossam S. Hassanein,et al.  Towards prolonged lifetime for deployed WSNs in outdoor environment monitoring , 2015, Ad Hoc Networks.

[20]  Fadi M. Al-Turjman,et al.  Cognitive routing for Information-Centric sensor networks in Smart Cities , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).