IVDQP—物联网内基于兴趣向量的分布式查询处理方法.PDFVIP

第２８卷第１１期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．１１ ２０１１年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１１ ＩＶＤＱＰ—物联网内基于兴趣向量的分布式查询处理方法 １ １ ２ 张俊虎　彭　辉 　邵峰晶 １（青岛理工大学计算机工程学院　山东青岛２６６０３３） ２（青岛大学信息工程学院　山东青岛２６６０７１） 摘　要　　物联网内资源按需检索是构建高效率物联网应用的必备功能。实现一种基于兴趣的数据单播查询处理方法ＩＶＤＱＰ，采 用一种单播的方式对任意物联网节点提出的数据检索请求进行节点间传递，并以一种累积的方式将中间节点上的检索结果按照查 询单播传递路径返回给查询节点。与Ｆｌｏｏｄｉｎｇ算法的对比实验表明，提出的这种物联网内单播查询处理方法不仅能够迅速定位尽 可能多的符合查询要求的数据，而且能够保证引入尽可能少的节点间的消息交换，从而为高效物联网应用的实现提供技术支持。 关键词　　物联网　分布式查询处理　兴趣向量 中图分类号　ＴＰ３９３ 文献标识码　Ａ ＩＶＤＱＰ—ＡＤＩＳＴＲＩＢＵＴＥＤＱＵＥＲＹＰＲＯＣＥＳＳＩＮＧＭＥＴＨＯＤＢＡＳＥＤ ＯＮＩＮＴＥＲＥＳＴＶＥＣＴＯＲＳＦＯＲＩｏＴ １ １ ２ ＺｈａｎｇＪｕｎｈｕ　ＰｅｎｇＨｕｉ　ＳｈａｏＦｅｎｇｊｉｎｇ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＱｉｎｇｄａｏＴｅｃｈｎｏｌｏｇｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｑｉｎｇｄａｏ２６６０３３，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＱｉｎｇｄａｏＵｎｉｖｅｒｓｉｔｙ，Ｑｉｎｇｄａｏ２６６０７１，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＲｅｓｏｕｒｃｅｒｅｔｒｉｅｖａｌｏｎｄｅｍａｎｄｉｎＩｏＴｉｓａｎｅｓｓｅｎｔｉａｌｆｕｎｃｔｉｏｎｔｏｃｏｎｓｔｒｕｃｔｅｆｆｉｃｉｅｎｔＩｏＴａｐｐｌｉｃａｔｉｏｎｓ．Ｔｈｅｐａｐｅｒｉｍｐｌｅｍｅｎｔｓａｎ ｉｎｔｅｒｅｓｔｂａｓｅｄｄａｔａｕｎｉｃａｓｔｑｕｅｒｙｐｒｏｃｅｓｓｉｎｇｍｅｔｈｏｄｃａｌｌｅｄＩＶＤＱＰ．Ｔｈｅｍｅｔｈｏｄａｄｏｐｔｓａｕｎｉｃａｓｔｍｅｔｈｏｄｔｏｒｅｌａｙａｍｏｎｇｎｏｄｅｓｄａｔａｒｅｔｒｉｅｖａｌ ｒｅｑｕｅｓｔｓｒｅｑｕｉｒｅｄｂｙａｎｙＩｏＴｎｏｄｅ．Ｍｏｒｅｏｖｅｒｉｔｒｅｔｕｒｎｓｔｈｅｒｅｔｒｉｅｖａｌｒｅｓｕｌｔｓｆｒｏｍｔｈｅｍｉｄｄｌｅｎｏｄｅｓｂａｃｋｔｏｔｈｅｑｕｅｒｙｎｏｄｅｓｉｎａｎａｃｃｕｍｕｌａｔｉｖｅ ｍａｎｎｅｒａｃｃｏｒｄｉｎｇｔｏｑｕｅｒｙｉｎｇｕｎｉｃａｓｔｒｅｌａｙｐａｔｈｓ．ＣｏｍｐａｒａｔｉｖｅｅｘｐｅｒｉｍｅｎｔｓａｇａｉｎｓｔＦｌｏｏｄｉｎｇａｌｇｏｒｉｔｈｍｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｕｎｉｃａｓｔ ｑｕｅｒｙｐｒｏｃｅｓｓｉｎｇｍｅｔｈｏｄｆｏｒＩｏＴｃａｎｎｏｔｏｎｌｙｑｕｉｃｋｌｙｌｏｃａｔｅａｓｍａｎｙｒｅｑｕｅｓｔｅｄｒｅｓｏｕｒｃｅｓａｓｐｏｓｓｉｂｌｅｂｕｔａｌｓｏｃａｕｓｅａｓｆｅｗｉｎｆｏｒｍａｔｉｏｎ ｅｘｃｈａｎｇｅｓａｍｏｎｇｎｏｄｅｓａｓｐｏｓｓｉｂｌｅ，ｓｏｔｈａｔｉｔｃａｎｐｒｏｖｉｄｅｔｅｃｈｎｉｃａｌｓｕｐｐｏｒｔｓｆｏｒｔｈｅｒｅａｌｉｚａｔｉｏｎｏｆｅｆｆｉｃｉｅｎｔＩｏＴａｐｐｌｉｃａｔｉｏｎｓ． Ｋｅｙｗｏｒｄｓ　　Ｉｎｔｅｒｎｅｔｏｆｔｈｉｎｇｓ　Ｄｉｓｔｒｉｂｕｔｅｄｑｕｅｒｙｐｒｏｃｅｓｓｉｎｇ　Ｉｎｔｅｒｅｓｔｖｅｃｔｏｒ 由到物联网相关节点上分布式的执行，这种