摘要
社会物联网是一种集合人与物关系的新型物联网形式。针对物联网频谱资源匮乏的问题,提出基于认知无线电技术的社会物联网——认知社会物联网(CR-SIoT)。认知社会物联网中频谱资源的动态性、设备的移动性和社会性及业务流的多样性,给路由机制的设计带来更大的挑战。机会路由充分利用无线信道的广播特性机会地传输数据,进而提高网络性能。因此,提出一种面向多业务的能量感知的编码机会路由。路由度量标准考虑了认知社会物联网中的社会属性及能量问题,提出基于拍卖模型的双层候选节点集选择算法和基于博弈论的信道分配算法。同时,为了加快数据传输进程,在所选候选节点传输数据时,采用网络编码技术进行"批量"传输。通过仿真实验验证了该机会路由的有效性。
The social Internet of Things(SIoT) is a new type Internet of Things compiling inseparable relationships between human and devices. In view of the lack of spectrum resources in the Internet of Things, we proposed a social Internet of Things based on cognitive radio technology, called CR-SloT. The dynamic spectrum availability, mobile devices and different types of flows make it more difficult for routing design in CR-SIoT. Opportunistic routing(OR) madefull use of broadcasting characteristics of wireless channels to transfer data to enhance network performance. In this work, we proposed an energy-aware coding OR in CR-SIoT for multi-service. Routing metrics took into account the social attributes and energy issues in the CR-SloT, then we proposed two layers candidate node set selection algorithm based on auction model and channel allocation algorithm based on game theory. In order to speed up the data transmission process, network coding technology was used to transmit data in batches at selected nodes. The effectiveness of this opportunistic routing was verified by simulation experiments.
引文
[1] Atzori L,Iera A,Morabito G.The Internet of Things:A survey[J].Computer Networks,2010,54(15):2787-2805.
[2] Atzori L,Iera A,Morabito G,et al.The Social Internet of Things(SIoT)—When social networks meet the Internet of Things:Concept,architecture and network characterization[J].Computer Networks,2012,56(16):3594-3608.
[3] Qiu T,Lü Y,Xia F,et al.ERGID:An efficient routing protocol for emergency response Internet of Things[J].Journal of Network and Computer Applications,2016,72:104-112.
[4] Marco P D,Athanasiou G,Mekikis P V,et al.MAC-aware routing metrics for the internet of things[J].Computer Communications,2016,74(C):77-86.
[5] Haykin S.Cognitive radio:Brain-empowered wireless communications[J].IEEE Journal on Selected Areas in Communications,2005,23(2):201-220.
[6] Biswas S,Morris R.ExOR:Opportunistic multi-hop routing for wireless networks[C]//Proceedings of the 2005 conference on Applications,technologies,architectures,and protocols for computer communications.ACM,2005:133-144.
[7] Pan M,Huang R,Fang Y.Cost design for opportunistic multi-hop routing in Cognitive Radio networks[C]//Milcom IEEE Military Communications Conference.IEEE,2008.
[8] Badarneh O S,Salameh H B.Opportunistic Routing in Cognitive Radio Networks:Exploiting Spectrum Availability and Rich Channel Diversity[C]// 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011.IEEE,2011.
[9] Zhong X,Qin Y,Yang Y,et al.CROR:Coding-Aware Opportunistic Routing in Multi-Channel Cognitive Radio Networks[C]//2014 IEEE Global Communications Conference.IEEE,2014:100-105.
[10] Lin S C,Chen K C.Spectrum Aware Opportunistic Routing in Cognitive Radio Networks[C]//Global Telecommunications Conference.IEEE,2010.
[11] Lin S C,Chen K C.Spectrum-map-empowered opportunistic routing for cognitive radio ad hoc networks[J].IEEE Transactions on Vehicular Technology,2014,63(6):2848-2861.
[12] Liu Y,Cai L X,Shen X,et al.Exploiting heterogeneity wireless channels for opportunistic routing in dynamic spectrum access networks[C]//2011 IEEE International Conference on Communications (ICC),2011.
[13] Liu Y,Cai L X,Shen X.Spectrum-aware opportunistic routing in multi-hop cognitive radio networks[J].IEEE Journal on Selected Areas in Communications,2012,30(10):1958-1968.
[14] Qin Y,Zhong X,Yang Y,et al.Combined channel assignment and network coded opportunistic routing in cognitive radio networks[J].Computers & Electrical Engineering,2016,52:293-306.
[15] Zheng C,Dutkiewicz E,Liu R P,et al.Opportunistic routing in multi-channel cognitive radio networks[C]//International Symposium on Communications & Information Technologies.IEEE,2011:532-537.
[16] Cui C,Man H,Wang Y,et al.Optimal Cooperative Spectrum Aware Opportunistic Routing in Cognitive Radio Ad Hoc Networks[J].Wireless Personal Communications,2016,91(1):101-118.
[17] Tang X,Liu Q.Network coding based geographical opportunistic routing for ad hoc cognitive radio networks[C]//2012 IEEE Globecom Workshops (GC Wkshps).IEEE,2012:503-507.[[18] Barve S S,Kulkarni P.Multi-agent reinforcement learning based opportunistic routing and channel assignment for mobile cognitive radio ad hoc network[J].Mobile Networks and Applications,2014,19(6):720-730.
[19] Cai Z,Duan Y,Bourgeois A G.Delay efficient opportunistic routing in asynchronous multi-channel cognitive radio networks[J].Journal of Combinatorial Optimization,2015,29(4):815-835.
[20] Dai Y,Wu J.Opportunistic routing based scheme with multi-layer relay sets in cognitive radio networks[C]//2015 IEEE Wireless Communications and Networking Conference (WCNC).IEEE,2015:1159-1164.
[21] Lin S C,Chen K C.Statistical QoS Control of Network Coded Multipath Routing in Large Cognitive Machine-to-Machine Networks[J].IEEE Internet of Things Journal,2016,3(4):619-627.
[22] Lin S C,Chen K C.Cognitive and opportunistic relay for qos guarantees in machine-to-machine communications[J].IEEE Transactions on Mobile Computing,2016,15(3):599-609.
[23] How K,Ma M,Qin Y.Routing and QoS provisioning in cognitive radio networks[J].Computer Networks,2011,55(1):330-342.
[24] Bulut E,Szymanski B K.Exploiting friendship relations for efficient routing in mobile social networks[J].IEEE Transactions on Parallel and Distributed Systems,2012,23(12):2254-2265.
[25] Li L,Qin Y,Zhong X.A novel routing scheme for resource-constraint opportunistic netoworks:A cooperative multi-player bargaining game approach[J].IEEE Transactions on Vehicular Technology,2016,65(8):6547-6561.
[26] Ahlswede R,Cai N,Li S Y R,et al.Network information flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
[27] Wu F,Vaidya N.Workload-aware opportunistic routing in multi-channel,multi-radio wireless mesh networks[C]//Sensor,Mesh & Ad Hoc Communications & Networks.IEEE,2012:344-352.
[28] Network Simulator(ns2)[OL].http://www.isi.edu/nsnam/ns/.
[29] Michigan Technological University.Cognitive Radio Cognitive Network Simulator[OL].http://stuweb.ee.mtu.edu/ ljialian/index.htm.
[30] Eagle N,Pentland A,Lazer D.Inferring social network structure using mobile phone data[J].Proc.Nat’l Academy of Sciences of USA,2009,106(36):15274-15278.
[31] Cacciapuoti A S,Calcagno C,Caleffi M,et al.CAODV:Routing in mobile ad-hoc cognitive radio networks[C]//Wireless Days.IEEE,2010.
[32] Jing T,Zhou J,Liu H,et al.SoRoute:a reliable and effective social-based routing in cognitive radioad hocnetworks[J].EURASIP Journal on Wireless Communications and Networking,2014,2014(1):200.
