计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 83-88.doi: 10.11896/j.issn.1002-137X.2018.10.016

• 网络与通信 • 上一篇    下一篇

基于簇的认知多媒体传感器网络实时路由协议

李灵俐1,2, 白光伟1, 沈航1,3, 王天荆1   

  1. 南京工业大学计算机科学与技术学院 南京211816 1
    南京大学计算机软件新技术国家重点实验室 南京210093 2
    南京邮电大学通信与网络技术国家工程研究中心 南京210003 3
  • 收稿日期:2017-09-11 出版日期:2018-11-05 发布日期:2018-11-05
  • 作者简介:李灵俐(1992-),女,硕士生,主要研究方向为认知无线传感器网络实时路由协议,E-mail:1979952320@qq.com;白光伟(1961-),男,博士,教授,博士生导师,CCF高级会员,主要研究方向为无线传感器网络、移动互联网、网络体系结构和协议、网络系统性能分析和评价、多媒体网络服务质量等,E-mail:bai@njtech.edu.cn(通信作者);沈 航(1984-),男,博士,讲师,硕士生导师,CCF会员,主要研究方向为无线网络编码、移动互联网、无线多媒体通信协议等;王天荆(1978-),女,博士,副教授,硕士生导师,主要研究方向为认知无线电网络、压缩感知等。
  • 基金资助:
    国家自然科学基金项目(61502230,61073197,61501224),江苏省自然科学基金项目(BK20150960),江苏省普通高校自然科学研究项目(15KJB520015),南京市科技计划项目(201608009),南京大学计算机软件新技术国家重点实验室资助项目(KFKT2017B21),南京邮电大学通信与网络技术国家工程研究中心资助项目,江苏省六大高峰人才基金资助项目(第八批)资助

Cluster-based Real-time Routing Protocol for Cognitive Multimedia Sensor Networks

LI Ling-li1,2, BAI Guang-wei1, SHEN Hang1,3, WANG Tian-jing1   

  1. College of Computer Science and Technology,Nanjing Tech University,Nanjing 211816,China 1
    State Key Laboratory for Novel Software Technology Nanjing University,Nanjing 210093,China 2
    National Engineering Research Center for Communication and Network Technology, Nanjing University of Posts and Telecommunications,Nanjing 210003,China 3
  • Received:2017-09-11 Online:2018-11-05 Published:2018-11-05

摘要: 认知无线电传感器网络中信道的可变性使得多媒体数据传输面临着巨大考验,在主要用户的干扰下如何让数据实时传输到汇聚节点是许多研究者正在研究的问题。文中提出一种基于簇的认知多媒体传感器网络实时路由协议,该协议通过对主要用户活动时间的预测获得信道的预期可用时间,并选择合适的信道进行数据传输;同时考虑可靠性指标,将数据丢失概率控制在合理的范围内,使得数据可以在规定的时间内可靠地传输到目的地;在选择下一跳节点时,除了考虑距离问题,还兼顾了信道的可用时间问题,尽可能地减少数据的传输时间。仿真结果表明,CBRTR可以均衡节点能耗,延长网络的生命周期,实现数据的实时、可靠传输。

关键词: 分簇, 可靠性, 认知多媒体传感器网络, 实时路由

Abstract: Variability of channel in cognitive radio sensor network makes transmission of multimedia data more difficult.How to make data transmit to sink in real time is the problem faced by many researchers.This paper proposed a Cluster-Based Real-Time Routing (CBRTR) for cognitive multimedia sensor networks.The expected available time of channels was estimated by forecasting PU’s activity based on which the appropriate channel was chosen for data transmissions.Meanwhile,the reliability was considered to control data loss probability within reasonable extent,so that data can be transmitted reliably to sink in required time.When choosing the next hop,this paper not only considered the distance,but also added the expected available time of channels.Therefore,CBRTR reduces the amount of available time as much as possible.Simulation results show that the proposed CBRTR can balance nodes’ energy,prolong network lifetime,and achieve real-time reliable transmission of data.

Key words: Clustering, Cognitive multimedia sensor networks, Real-time routing, Reliability

中图分类号: 

  • TP393
[1]AKAN O B,KARLI O B,ERGUL O.Cognitive radio sensor networks[J].Network IEEE,2009,23(4):34-40.
[2]OZGER M,AKAN O B.Event-driven spectrum-aware clustering in cognitive radio sensor networks[C]∥IEEE INFOCOM.IEEE,2013:1483-1491.
[3]BICEN A O,GUNGOR V C,AKAN O B.Delay-sensitive and multimedia communication in cognitive radio sensor networks[J].Ad Hoc Networks,2012,10(5):816-830.
[4]REN J,ZHANG Y,ZHANG N,et al.Dynamic Channel Access to Improve Energy Efficiency in Cognitive Radio Sensor Networks[J].IEEE Transactions on Wireless Communications,2016,15(5):3143-3156.
[5]SHEN H,BAI G.Routing in wireless multimedia sensor net- works:A survey and challenges ahead[J].Journal of Network &Computer Applications,2016,71(3):30-49.
[6]LIANG Z,FENG S,ZHAO D,et al.Delay Performance Analysis for Supporting Real-Time Traffic in a Cognitive Radio Sensor Network[J].IEEE Transactions on Wireless Communications,2011,10(1):325-335.
[7]YAO L,WEN W,GAO F.A real-time and energy aware QoS routing protocol forMultimedia Wireless Sensor Networks[C]∥World Congress on Intelligent Control and Automation,2008(Wcica 2008).IEEE,2008:3321-3326.
[8]AHMED A A.A real-time routing protocol with adaptive traffic shaping for multimedia streaming over next-generation of Wireless Multimedia Sensor Networks[J].Pervasive & Mobile Computing,2017,40:494-511.
[9]JAVAID S,FAHIM H,HAMID Z,et al.Traffic-aware congestion control (TACC)for wireless multimedia sensor networks[J].Multimedia Tools & Applications,2018,77(4):4433-4452.
[10]FELEMBAN E,LEE C G,EKICI E.MMSPEED:multipath Multi-SPEED protocol for QoS guarantee of reliability and Timeliness in wireless sensor networks[J].IEEE Transactions on Mobile Computing,2006,5(6):738-754.
[11]LI W,ZHU C,ZHU C,et al.Scheduling and routing methods for cognitive radio sensor networks in regular topology[J].Wireless Communications & Mobile Computing,2016,16(1):47-58.
[12]LIU Y,CAI L X,SHEN X S.Spectrum-Aware Opportunistic Routing in Multi-Hop Cognitive Radio Networks[J].IEEE Journal on Selected Areas in Communications,2012,30(10):1958-1968.
[13]STANKOVIC J A,ABDELZAHER T F,LU C,et al.Real-time communication and coordination in embedded sensor networks[J].Proceedings of the IEEE,2003,91(7):1002-1022.
[14]HE T,STANKOVIC J A,LU C,et al.SPEED:A Stateless Protocol for Real-Time Communication in Sensor Networks[C]∥International Conference on Distributed Computing Systems.IEEE Computer Society,2003:46.
[15]SHAH G A,ALAGOZ F,FADEL E A,et al.A Spectrum- Aware Clustering for Efficient Multimedia Routing in Cognitive Radio Sensor Networks[J].IEEE Transactions on Vehicular Technology,2014,63(7):3369-3380.
[16]BRADAI A,SINGH K,RACHEDI A,et al.EMCOS:Energy-efficient Mechanism for Multimedia Streaming over Cognitive Radio Sensor Networks[J].Pervasive & Mobile Computing,2015,22:16-32.
[17]KIM H,KANG G S.Efficient Discovery of Spectrum Opportunities with MAC-Layer Sensing in Cognitive Radio Networks[M].IEEE Educational Activities Department,2008.
[18]KIM H,KANG G S.Adaptive MAC-layer sensing of spectrum availability in cognitive radio networks:Tech. Rep. CSE-TR-518-06[R].University of Michigan,2006.
[19]SEELING P,REISSLEIN M,KULAPALA B.Network per- formance evaluation using frame size and quality traces of single-layerand two-layer video:A tutorial[J].IEEE Communications Surveys & Tutorials,2004,6(3):58-78.
[1] 王鑫, 周泽宝, 余芸, 陈禹旭, 任昊文, 蒋一波, 孙凌云.
一种面向电能量数据的联邦学习可靠性激励机制
Reliable Incentive Mechanism for Federated Learning of Electric Metering Data
计算机科学, 2022, 49(3): 31-38. https://doi.org/10.11896/jsjkx.210700195
[2] 房婷, 宫傲宇, 张帆, 林艳, 贾林琼, 张一晋.
一种传输时限下认知无线电网络的动态广播策略
Dynamic Broadcasting Strategy in Cognitive Radio Networks Under Delivery Deadline
计算机科学, 2021, 48(7): 340-346. https://doi.org/10.11896/jsjkx.200900001
[3] 亓慧, 史颖, 李灯熬, 穆晓芳, 侯明星.
基于连续型深度置信神经网络的软件可靠性预测
Software Reliability Prediction Based on Continuous Deep Confidence Neural Network
计算机科学, 2021, 48(5): 86-90. https://doi.org/10.11896/jsjkx.210200055
[4] 冯凯, 马鑫玉.
(n,k)-冒泡排序网络的子网络可靠性
Subnetwork Reliability of (n,k)-bubble-sort Networks
计算机科学, 2021, 48(4): 43-48. https://doi.org/10.11896/jsjkx.201100139
[5] 游文静, 董超, 吴启晖.
大规模无人机自组网分层体系架构研究综述
Survey of Layered Architecture in Large-scale FANETs
计算机科学, 2020, 47(9): 226-231. https://doi.org/10.11896/jsjkx.190900164
[6] 冯凯, 李婧.
k元n方体的子网络可靠性研究
Study on Subnetwork Reliability of k-ary n-cubes
计算机科学, 2020, 47(7): 31-36. https://doi.org/10.11896/jsjkx.190700170
[7] 王慧妍, 徐经纬, 许畅.
环境感知自适应软件的运行时输入验证技术综述
Survey on Runtime Input Validation for Context-aware Adaptive Software
计算机科学, 2020, 47(6): 1-7. https://doi.org/10.11896/jsjkx.200400081
[8] 程煜, 刘伟, 孙童心, 魏志刚, 杜薇.
近阈值电压下可容错的一级缓存结构设计
Design of Fault-tolerant L1 Cache Architecture at Near-threshold Voltage
计算机科学, 2020, 47(4): 42-49. https://doi.org/10.11896/jsjkx.190300088
[9] 李正阳, 陶洋, 周远林, 杨柳.
基于能量获取的能耗均衡多跳分簇路由协议
Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting
计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002
[10] 李苏婷,张严.
GSOS算子下共变-异变模拟的公理刻画
Axiomatizing Covariation-Contravariation Simulation Under GSOS Operators
计算机科学, 2020, 47(1): 51-58. https://doi.org/10.11896/jsjkx.181102026
[11] 王静, 仇晓鹤.
基于分簇和融合补偿策略的多维标度定位算法
Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy
计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024
[12] 李蜜, 庄毅, 胡镡文.
一种结合AADL与Z的嵌入式软件可靠性建模与评估方法
Embedded Software Reliability Model and Evaluation Method Combining AADL and Z
计算机科学, 2019, 46(8): 217-223. https://doi.org/10.11896/j.issn.1002-137X.2019.08.036
[13] 梁平元, 李杰, 彭娇, 王会.
基于协作MIMO的UWSN三维动态分簇路由算法研究
Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN
计算机科学, 2019, 46(6A): 336-342.
[14] 谭博文,王纲,姚稳.
超密集网络中子信道和功率分配研究
Study of Sub-channel and Power Allocation in Ultra-dense Networks
计算机科学, 2018, 45(6A): 279-282.
[15] 李童悦,马文平.
WSN中基于非线性自适应PSO的分簇策略
Clustering Method in Wireless Sensor Networks Using Nonlinear Adaptive PSO Algorithm
计算机科学, 2018, 45(5): 44-48. https://doi.org/10.11896/j.issn.1002-137X.2018.05.007
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!