物联网中关于实时信息理论和实时信息获取问题研究.pdfVIP

A Dissertation Submitted to Shanghai Jiao Tong University for Master Degree Research on Real-time Information Theory and Real-time Information Acquisition in Internet of Things Author: Bing-Chao Lv Advisor: Prof. Min-You Wu Specialty: Computer System and Architecture School of Electronics and Electric Engineering Shanghai Jiao Tong University January 18, 2010 物联网中关于实时信息理论和实时信息获取问题的研究 物联网中关于实时信息理论和实时信息获取问题的研究 摘 要 物联网是对物体具有全面感知能力，对信息具有可靠传送和智能处理能 力的连接物体与物体的信息网络。物联网的研究与发展使得我们获取任何 事物的实时信息变成了可能，正是基于这样的研究现状，本文重点研究物 联网络中关于实时信息理论以及实时信息获取问题。 实时信息正在改变着人类社会的生产生活方式。人们通过掌握实时信息， 并利用藏匿于生活之中的各类交互设备处理海量的实时信息，来作出更优 的决策。因此实时信息的研究是有着重大意义的。 通过系统地介绍了物联网的概念、理念、形成与发展、关键技术和典型 应用，总结了典型的新闻系统、Sensor Web 监测网、Social Networks 、 Real-time Web 、实时交通路况系统等五个实时信息服务应用，构建了研究 背景。 接下来重点研究了实时信息理论部分。基于Shannon 的信息论来给出信 息时效期望，用以表示信息的整体时效均值。通过引入信息的时效概率函 数，形式化地表示了信息的时效期望。在突发事件信息模型中，讨论了信 息价值在实时信息传递过程中的损失情况。通过抽象信息参与者和参与者 之间的信息流构建实时信息流模型，并研究了信息传递延迟的问题。 第 I 页 物联网中关于实时信息理论和实时信息获取问题的研究 实时信息的获取问题包括实时信息的采集和分发的过程。基于一般的实 时信息系统，介绍了系统架构、软件架构、使用场景。基于信息流的公式 和实时信息理论的相关定义，推导了实时信息获取的数学模型，主要关注 实时信息获取过程信息的时效变化即信息价值的损失和信息延迟。根据实 时信息来源的不同，把实时信息的采集过程分成两类：物理世界的实时信 息采集、虚拟世界的实时信息采集。根据人工在信息采集中的所起的作用 不同，把实时信息采集方式分成：自动信息采集、人工信息采集、混合采 集方式，分析了不同采集方式的工作原理、相关算法等问题。针对实时信 息获取过程所遇到的信息采集完整度和精度问题、分类实时信息的收集与 重构场景问题、实时信息的分发问题也作了详细的探讨。在分类实时信息 的收集与重构场景问题中，提出了一种新颖的逆向建模技术。在实时信息 的分发问题中，提出了Push 、Pull 、Mixed 三种分发模型。 介绍了TIG 项目。该项目通过收集上海市大众公司的4000 辆出租车的 GPS 数据，组建一个基于实时信息的交通网络SUVnet。通过比较基于实时 信息的行驶路径和真实车辆的行驶路径的行驶时间，给出了实时信息在交 通路径选择策略上的初步结果。 关键词：物联网，实时信息，时效期望，实时信息重构，实时信息分发 第 II 页 Research on Real-time Information Theory and Real-time Information Acqui