SpEED-IoT: Spectrum aware energy efficient routing for device-to-device IoT communication

Abstract In order to meet the growing demands for high-throughput, cost-effective, and energy efficient solution for the emerging device-to-device (D2D) based Internet of Things (IoT) communication, Dynamic Spectrum Access (DSA) and sharing based protocols have been proposed. However, due to the temporal and spatial transience of spectrum utilization by licensed incumbents, optimal spectrum resource management becomes critical for: (a) effective D2D communication without disrupting the licensed incumbents, and (b) sustained operation in a multi-hop mesh environment due to the inherent energy constraint of IoT devices. In this paper, we propose SpEED-IoT: Sp ectrum aware E nergy- E fficient multi-hop multi-channel routing scheme for D 2D communication in IoT mesh network. We assume the knowledge of a radio environment map (REM) obtained through dedicated spectrum sensors that capture the spatio-temporal spectrum usage. We exploit such REMs to propose a multi-hop routing scheme that finds the: (a) best route, (b) best available channels at each hop along the route, and (c) optimal transmission power for each hop. SpEED-IoT also employs an evolutionary game theoretic route allocation model to sustain parallel D2D communication. SpEED-IoT ensures: (i) licensed incumbent protection, (ii) IoT device energy preservation, (iii) effective end-to-end data rate optimization, and (iv) fast convergence and fair route assignment among interfering D2D communications. Through simulation-driven GENI-based IoT testbed, we evaluate SpEED-IoT’s performance in terms of: (a) ensuring connectivity and reachability among the IoT devices under varying spectrum usage conditions, (b) data rate optimization of the assigned routes and the overall IoT network, (c) effectiveness in licensed incumbent protection, and (d) degree of fairness while assigning routes to multiple interfering devices.

[1]  Rafael Cepeda,et al.  Long-term measurements of spectrum occupancy characteristics , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[2]  Jean-Marie Bonnin,et al.  Cognitive radio for M2M and Internet of Things: A survey , 2016, Comput. Commun..

[3]  Sherali Zeadally,et al.  Network layer inter-operation of Device-to-Device communication technologies in Internet of Things (IoT) , 2017, Ad Hoc Networks.

[4]  Marco Di Felice,et al.  SEARCH: A routing protocol for mobile cognitive radio ad-Hoc networks , 2009, 2009 IEEE Sarnoff Symposium.

[5]  Mainak Chatterjee,et al.  Percolation in multi-channel secondary cognitive radio networks under the SINR model , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[6]  F. Y. Wu,et al.  Spanning trees on graphs and lattices in d dimensions , 2000, cond-mat/0004341.

[7]  Hanif D. Sherali,et al.  Spectrum Sharing for Multi-Hop Networking with Cognitive Radios , 2008, IEEE Journal on Selected Areas in Communications.

[8]  Swades De,et al.  Contention Based Multichannel MAC Protocol for Distributed Cognitive Radio Networks , 2014, IEEE Transactions on Mobile Computing.

[9]  Yonghui Song,et al.  Multi-Armed Bandit Channel Access Scheme With Cognitive Radio Technology in Wireless Sensor Networks for the Internet of Things , 2016, IEEE Access.

[10]  Yuki Koizumi,et al.  A Study on a Routing-Based Mobility Management Architecture for IoT Devices , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[11]  Chien-Chung Shen,et al.  A novel layered graph model for topology formation and routing in dynamic spectrum access networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[12]  Meng-Shiuan Pan,et al.  A lightweight and distributed geographic multicast routing protocol for IoT applications , 2017, Comput. Networks.

[13]  Sang-Hyo Kim,et al.  Link scheduling schemes with on-off interference map for device-to-device communications , 2015, IET Commun..

[14]  Fadi Al-Turjman,et al.  Optimizing Multipath Routing With Guaranteed Fault Tolerance in Internet of Things , 2017, IEEE Sensors Journal.

[15]  Zhong Zheng,et al.  Multicast Routing for Multimedia Communications in the Internet of Things , 2017, IEEE Internet of Things Journal.

[16]  Haitao Zheng,et al.  Route and spectrum selection in dynamic spectrum networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[17]  Dianjie Lu,et al.  Connectivity of large-scale Cognitive Radio Ad Hoc Networks , 2012, 2012 Proceedings IEEE INFOCOM.

[18]  Gian Pietro Picco,et al.  RPL, the Routing Standard for the Internet of Things . . . Or Is It? , 2016 .

[19]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[20]  Qianbin Chen,et al.  Modelling and simulation of Rayleigh fading, path loss, and shadowing fading for wireless mobile networks , 2011, Simul. Model. Pract. Theory.

[21]  Yoshihiro Kawahara,et al.  Building a spectrum map for future cognitive radio technology , 2009, CoRoNet '09.

[22]  Fadi Al-Turjman,et al.  Cognitive routing protocol for disaster-inspired Internet of Things , 2017, Future Gener. Comput. Syst..

[23]  Martin Reisslein,et al.  Requirements, Design Challenges, and Review of Routing and MAC Protocols for CR-Based Smart Grid Systems , 2017, IEEE Communications Magazine.

[24]  Xuesong Zhang,et al.  Cross-layer Routing Design in Cognitive Radio Networks by Colored Multigraph Model , 2009, Wirel. Pers. Commun..

[25]  Fan Bai,et al.  Mobile Vehicle-to-Vehicle Narrow-Band Channel Measurement and Characterization of the 5.9 GHz Dedicated Short Range Communication (DSRC) Frequency Band , 2007, IEEE Journal on Selected Areas in Communications.

[26]  Ping Zhang,et al.  Priority-Based Dynamic Spectrum Management in a Smart Grid Network Environment , 2015, IEEE Journal on Selected Areas in Communications.

[27]  Ao Tang,et al.  HALO: Hop-by-Hop Adaptive Link-State Optimal Routing , 2015, IEEE/ACM Transactions on Networking.

[28]  Mainak Chatterjee,et al.  Performance based channel allocation in IEEE 802.22 networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  Francesca Cuomo,et al.  Gymkhana: A Connectivity-Based Routing Scheme for Cognitive Radio Ad Hoc Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[30]  Ignas G. Niemegeers,et al.  Fairness in Wireless Networks:Issues, Measures and Challenges , 2014, IEEE Communications Surveys & Tutorials.

[31]  Songwu Lu,et al.  SAMER: Spectrum Aware Mesh Routing in Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[32]  Ivica Kostanic,et al.  Analysis of the FM radio spectrum for Internet of Things opportunistic access via Cognitive Radio , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[33]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[34]  Janne Riihijärvi,et al.  Characterization and modelling of spectrum for dynamic spectrum access with spatial statistics and random fields , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[35]  Eduardo Cerqueira,et al.  A beaconless Opportunistic Routing based on a cross-layer approach for efficient video dissemination in mobile multimedia IoT applications , 2014, Comput. Commun..

[36]  Mihaela van der Schaar,et al.  Distributed Resource Management in Multihop Cognitive Radio Networks for Delay-Sensitive Transmission , 2009, IEEE Transactions on Vehicular Technology.

[37]  Hanna Bogucka,et al.  Dynamic spectrum aggregation for future 5G communications , 2015, IEEE Communications Magazine.

[38]  Eylem Ekici,et al.  Minimum maintenance cost routing in Cognitive Radio Networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[39]  Mubashir Husain Rehmani,et al.  When Cognitive Radio meets the Internet of Things? , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[40]  Janne Riihijarvi,et al.  Modelling Primary System Activity in Dynamic Spectrum Access Networks by Aggregated ON/OFF-Processes , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[41]  Yasir Saleem,et al.  Primary radio user activity models for cognitive radio networks: A survey , 2014, J. Netw. Comput. Appl..

[42]  Bo Gao,et al.  An Overview of Dynamic Spectrum Sharing: Ongoing Initiatives, Challenges, and a Roadmap for Future Research , 2016, IEEE Transactions on Cognitive Communications and Networking.

[43]  Mahesh Sooriyabandara,et al.  Content centric routing in IoT networks and its integration in RPL , 2016, Comput. Commun..

[44]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[45]  David Shallcross,et al.  Cognitive tactical network models , 2010, IEEE Communications Magazine.

[46]  Wenqing Cheng,et al.  Spectrum Aware On-Demand Routing in Cognitive Radio Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[47]  Mainak Chatterjee,et al.  Spectrum Map and Its Application in Resource Management in Cognitive Radio Networks , 2015, IEEE Transactions on Cognitive Communications and Networking.

[48]  Susel Fernández,et al.  Distributed Approach for SmartGrids Reconfiguration Based on the OSPF Routing Protocol , 2016, IEEE Transactions on Industrial Informatics.

[49]  F. Y. Wu Number of spanning trees on a lattice , 1977 .

[50]  Ananthram Swami,et al.  Connectivity of Heterogeneous Wireless Networks , 2009, IEEE Transactions on Information Theory.