实时响应物联网中基于查询的数据转发方案.PDFVIP

第卷第期 计 算 机 学 报 ３５ ３ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．３ 年月 ２０１２３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｍａｒ．２０１２ 　 实时响应物联网中基于查询的数据转发方案 ），），） ），） ），），） １２３ １２ １２３ 李英龙 陈红 莫尚丰 　　 　 ） １（教育部数据工程与知识工程重点实验室（中国人民大学）北京 ） １００８７２ 　 　 ） ２（中国人民大学信息学院北京 ） １００８７２ 　 　 ） ３（湖南科技大学数学与计算科学学院湖南湘潭 ） ４１１２０１ 　 　 摘要在许多基于传感器网络技术的物联网应用中，用户需要快速的查询响应，比如智能交通物联网应用中，行 　　 驶在路上的司机即时查询附近的空停车位信息如何为此类物联网设计一种符合传感器网络特性（如能量有效等） ． 的快速数据转发方案是一项重要的挑战性工作已有的传感器网络实时数据转发协议大都因未解决好转发断路带 ． 来的额外开销、孤立节点处理耗时、难以适应网络拓扑动态变化等关键性问题而未取得理想的实时性效果为此， ． ， 该文提出一种新的基于查询的快速数据转发方案利用查询消息为每个传感器节点建立最快速的数据转发路径 （ ）， ， 有向无环图此外文中给出的综合路径代价模型可以均衡网络能量和减少网络拥塞延时最后设计了贪婪的分 ， 布式数据转发算法及其改进算法并用仿真实验验证了该方案的有效性和高效性． 关键词 ； ； ； ； ； ； ； 　物联网实时数据转发转发断路孤立节点优先转发节点备份转发节点连通度无线传感器网络 中图法分类号 号： ／ ＴＰ３９３ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１２．００４６４ 　　　 犖狅狏犲犾狌犲狉犇狉犻狏犲狀犚犲犪犾犜犻犿犲犇犪狋犪犉狅狉狑犪狉犱犻狀犻狀犐狀狋犲狉狀犲狋狅犳犜犺犻狀狊