CRSN中基于信道使用概率的Rendezvous算法
|
摘要
为了解决认知无线传感器网络(CRSN)中公共控制信道受限问题,在不使用公共控制信道情况下,减少信道冲突,提高CRSN的通信效率和频谱适应性。本文提出了一种分布式的Rendezvous信道跳频算法SRP,该算法通过调整步长,动态生成逻辑跳频序列,根据信道的使用概率,将逻辑序列映射到物理信道,实现节点间的信道Rendezvous,算法支持时钟同步和异步模型,保证了节点间的有效通信。通过理论证明和实验对比分析,验证了SRP算法在最大相遇时间(MTTR)和平均相遇时间(ATTR)上优于其他算法。
The main purpose of this study is to solve the problems and address the limitations of a common control channel,thereby reducing channel conflict when not using the common control channel and improving the communication efficiency and spectrum adaptability of CRSN. In this study,we propose a distributed rendezvous channel hopping algorithm SRP. This algorithm generates a new logical channel hopping sequence dynamically by adjusting the step size and maps the corresponding physical channel according to the channel usage probability,realizing the rendezvous between nodes. This algorithm ensures the effective communication between nodes and supports the synchronous and asynchronous clock models. The SRP algorithm is proven to be superior to other related algorithms on the maximum time to rendezvous and average time to rendezvous through theoretical proof and experimental analysis.
The main purpose of this study is to solve the problems and address the limitations of a common control channel,thereby reducing channel conflict when not using the common control channel and improving the communication efficiency and spectrum adaptability of CRSN. In this study,we propose a distributed rendezvous channel hopping algorithm SRP. This algorithm generates a new logical channel hopping sequence dynamically by adjusting the step size and maps the corresponding physical channel according to the channel usage probability,realizing the rendezvous between nodes. This algorithm ensures the effective communication between nodes and supports the synchronous and asynchronous clock models. The SRP algorithm is proven to be superior to other related algorithms on the maximum time to rendezvous and average time to rendezvous through theoretical proof and experimental analysis.
引文
[1]DEBROY S,BHATTACHARJEE S,CHATTERJEE M.Spectrum map and its application in resource management in cognitive radio networks[J]. IEEE transactions on cognitive communications and networking, 2015, 1(4):406-419.
[2]BRIK V,ROZNER E,BANERJEE S,et al. DSAP:a protocol for coordinated spectrum access[C]//Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. Baltimore,MD,USA,2005:611-614.
[3]BUDDHIKOT M M,KOLODZY P,MILLER S,et al. DIMSUMnet:new directions in wireless networking using coordinated dynamic spectrum[C]//Proceedings of the 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks. Taormina-Giardini Naxos,Italy,2005:78-85.
[4]CORDEIRO C,CHALLAPALI K,BIRRU D,et al. IEEE802. 22:the first worldwide wireless standard based on cognitive radios[C]//Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks,2005. Baltimore,MD,US,2005.
[5]JIA Juncheng,ZHANG Qian,SHEN Xuemin. HC-MAC:a hardware-constrained cognitive MAC for efficient spectrum management[J]. IEEE journal on selected areas in communications,2008,26(1):106-117.
[6]MA Liangping,HAN Xiaofeng,SHEN C C. Dynamic open spectrum sharing MAC protocol for wireless ad hoc networks[C]//Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks,2005. Baltimore,MD,USA,2005:203-213.
[7]PREZ-ROMERO J,SALLENT O,AGUSTR,et al. A novel on-demand cognitive pilot channel enabling dynamic spectrum allocation[C]//Proceedings of the 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks. Dublin,Ireland,2007:46-54.
[8]ZHANG Yifan,LI Qun,YU Gexin,et al. ETCH:efficient channel hopping for communication rendezvous in dynamic spectrum access networks[C]//Proceedings of 2011 IEEE INFOCOM. Shanghai,China,2011:2471-2479.
[9]LIN Zhiyong,LIU Hai,CHU Xiaowen,et al. Jump-stay based channel-hopping algorithm with guaranteed rendezvous for cognitive radio networks[C]//Proceedings of 2011IEEE INFOCOM. Shanghai,China,2011:2444-2452.
[10]THEIS N C,THOMAS R W,DASILVA L A,Rendezvous for cognitive radios[J]. IEEE transactions on mobile computing,2011,10(2):216-227.
[11]CORMIO C,CHOWDHURY K R. Common control channel design for cognitive radio wireless ad hoc networks using adaptive frequency hopping[J]. Ad hoc networks,2010,8(4):430-438.
[12]CHUANG I,WU H Y,LEE K R,et al. Alternate hopand-wait channel rendezvous method for cognitive radio networks[C]//Proceedings of 2013 IEEE INFOCOM. Turin,Italy,2013:746-754.
[13]SHIN J,YANG Dongmin,KIM C. A channel rendezvous scheme for cognitive radio networks[J]. IEEE communications letters,2010,14(10):954-956.
[14]BIAN Kaigui,PARK J M. Maximizing rendezvous diversity in rendezvous protocols for decentralized cognitive radio networks[J]. IEEE transactions on mobile computing,2013,12(7):1294-1307.
[15]LI Jiaxun,ZHAO Haitao,WEI Jibo,et al. Sender-jump receiver-wait:a simple blind rendezvous algorithm for distributed cognitive radio networks[J]. IEEE transactions on mobile computing,2018,17(1):183-196.
[16]STEVENSON C R,CHOUINARD G,LEI Zhongding,et al. IEEE 802. 22:the first cognitive radio wireless regional area network standard[J]. IEEE communications magazine,2009,47(1):130-138.
[2]BRIK V,ROZNER E,BANERJEE S,et al. DSAP:a protocol for coordinated spectrum access[C]//Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. Baltimore,MD,USA,2005:611-614.
[3]BUDDHIKOT M M,KOLODZY P,MILLER S,et al. DIMSUMnet:new directions in wireless networking using coordinated dynamic spectrum[C]//Proceedings of the 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks. Taormina-Giardini Naxos,Italy,2005:78-85.
[4]CORDEIRO C,CHALLAPALI K,BIRRU D,et al. IEEE802. 22:the first worldwide wireless standard based on cognitive radios[C]//Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks,2005. Baltimore,MD,US,2005.
[5]JIA Juncheng,ZHANG Qian,SHEN Xuemin. HC-MAC:a hardware-constrained cognitive MAC for efficient spectrum management[J]. IEEE journal on selected areas in communications,2008,26(1):106-117.
[6]MA Liangping,HAN Xiaofeng,SHEN C C. Dynamic open spectrum sharing MAC protocol for wireless ad hoc networks[C]//Proceedings of the 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks,2005. Baltimore,MD,USA,2005:203-213.
[7]PREZ-ROMERO J,SALLENT O,AGUSTR,et al. A novel on-demand cognitive pilot channel enabling dynamic spectrum allocation[C]//Proceedings of the 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks. Dublin,Ireland,2007:46-54.
[8]ZHANG Yifan,LI Qun,YU Gexin,et al. ETCH:efficient channel hopping for communication rendezvous in dynamic spectrum access networks[C]//Proceedings of 2011 IEEE INFOCOM. Shanghai,China,2011:2471-2479.
[9]LIN Zhiyong,LIU Hai,CHU Xiaowen,et al. Jump-stay based channel-hopping algorithm with guaranteed rendezvous for cognitive radio networks[C]//Proceedings of 2011IEEE INFOCOM. Shanghai,China,2011:2444-2452.
[10]THEIS N C,THOMAS R W,DASILVA L A,Rendezvous for cognitive radios[J]. IEEE transactions on mobile computing,2011,10(2):216-227.
[11]CORMIO C,CHOWDHURY K R. Common control channel design for cognitive radio wireless ad hoc networks using adaptive frequency hopping[J]. Ad hoc networks,2010,8(4):430-438.
[12]CHUANG I,WU H Y,LEE K R,et al. Alternate hopand-wait channel rendezvous method for cognitive radio networks[C]//Proceedings of 2013 IEEE INFOCOM. Turin,Italy,2013:746-754.
[13]SHIN J,YANG Dongmin,KIM C. A channel rendezvous scheme for cognitive radio networks[J]. IEEE communications letters,2010,14(10):954-956.
[14]BIAN Kaigui,PARK J M. Maximizing rendezvous diversity in rendezvous protocols for decentralized cognitive radio networks[J]. IEEE transactions on mobile computing,2013,12(7):1294-1307.
[15]LI Jiaxun,ZHAO Haitao,WEI Jibo,et al. Sender-jump receiver-wait:a simple blind rendezvous algorithm for distributed cognitive radio networks[J]. IEEE transactions on mobile computing,2018,17(1):183-196.
[16]STEVENSON C R,CHOUINARD G,LEI Zhongding,et al. IEEE 802. 22:the first cognitive radio wireless regional area network standard[J]. IEEE communications magazine,2009,47(1):130-138.