论文部分内容阅读
无线自组网是由一组带有无线收发装置的节点组成的一个临时性多跳自治系统。作为没有基础设施的网络,自组网在军事和民用方面具有广阔的应用前景,是目前网络研究中的热点问题。近年来无线自组网出现了几个新的研究分支。本文以无线车载自组网络(Vehicular Ad-hoc Networks)和无线传感器网络(WirelessSensor Networks)为研究背景,对这些网络中的一些热点问题展开了研究。本文的第一部分工作主要是为车载自组网设计了一种路由协议。由于车载自组网特有的一些性质,传统移动自组网络和无线传感器网络的路由协议在车载自组网中都不能获得很好的性能。本文针对车载自组网的服务模式、运行特点,提出了一种面向服务的分布式路由协议。首先,本文的路由协议通过重用服务发现的路径、整合服务发现和路由建立过程,使在路由协议之上使用单独的服务发现协议不再必要;其次,根据车载自组网拓扑变化规律,本文路由协议设计了一种分布式路由维护机制:由已建立路径上的各个节点独立维护本地的路由,保证本地链路的完整性和有效性,从而确保全局路由的成功;此外,本文的路由协议提出一种基于预测转发的机制以解决车载自组网中的网络分隔问题。文章最后还通过模拟实验验证了本文方案的可行性和有效性。与传统移动自组网中的路由协议相比,本文路由方法在节点快速移动的车载自组网能获得更好的性能。本文的第二部分工作研究了多sink动态传感器网络的节点定位问题。随着传感器网络应用的不断发展,传感器网络已经突破了单一网络控制点(sink)的结构模式和节点一定是静止的概念,出现了多Sink动态传感器网络。多sink动态传感器网络对定位方法提出了新的要求,本文根据多sink动态传感器网络的特点,提出了一种主动式分层定位方法。与传统的传感器网络定位方法不同,本文的定位方法基于两个新的思路,一是不再采用传统的先应式定位(网络运行一次定位操作,获得并保存所有节点的位置信息以备后用),而是采用事件驱动的主动式定位机制,只对检测到事件的节点进行定位;第二,摒弃了传感器网络中一贯采用的平面型定位(flat),提出层次型定位模式,把定位分为传感器层面的操作和sink层面的操作。这种定位方法中sink节点充当定位参考点,为定位提供参考信息。因为sink功能强大,其在定位中不再象普通参考点一样、仅仅充当一个位置信息信息提供者的角色,而是利用其强大的功能,承担更多的定位操作。与传统的传感器网络定位方法相比,本文的定位机制支持节点的移动、降低传感器节点在定位上的开销,更适合多sink动态传感器网络。本文的第三部分工作属于传感器网络的覆盖控制研究领域。由于传感器通常由随机方式大规模地部署到区域执行监测任务。为了增加网络的覆盖率,通常采用部署大量冗余节点的方式。这种方法引起巨大的网络部署开销,而且,即使在网络节点密度很高的情况,监测区域中仍可能存在穿越网络的监测盲径。对高可靠性应用,监测盲径的存在可能使网络失去作用。本位针对随机部署传感器网络中的监测盲径问题展开研究,设计了一种在网络部署之后,利用网络自身能力侦测和消除监测盲径的方法。本文的方法具有分布式、可扩展等特点,能在有效控制节点部署开销的情况下侦测和消除监测盲径。