无线传感网络中的有效连接调节.DOC

无线传感网络中的有效连接调节 }，我们怎样调节才能使数据包在无线网络中有效的从源头传递到相应目的地呢?其实存在很多因素影响着这个问题，而且由于在无线传感网络中存在着干扰也使得这个问题变得不简单。在这篇文章中我主要集中于寻找一个在无线有干扰的传感网络中有效的节点调节算法。 关键字：节点，调节，无线传感网络。 1、引言 无处不在的通信需求驱使着各种是通信变得方便的无线设备的发展。这种装置，根据不同的规模和加工的限制，可以形成一个网络的传感节点，监测活动和收集数据或共享带宽和能源资源促进彼此沟通。我们面临的挑战在于设计这样的网络，以确保高效率利用有限的宽带和电力资源。虽然特设无线网络可以提供方便的基础设施，自由的沟通，我们被这种节点相距甚远而能够同时传输这一实事所限制。 正如我们知道，数据包路由和调度是在控制和设计包交换网络中常出现的关键问题。在一个网络中要发送一个数据包由源到目的地，则需要选择一条路径；一旦所有数据包的路径已被决定，我们留下的问题调节路径上的数据。如果有多个数据包同时到达某个节点，他们必须被安排好或进行排队。在大多数情况下一个给定的数据包能够在边缘时刻被发送（有时靠近边缘时不能同时通过）和调度问题是决定在一个节点的数据包哪些应该被发送。 由于特设路由要求节点合作，以推动彼此的数据包通过网络。这意味吞吐量在每一个节点的应用是有限的，不仅因为原信道容量，而且还由远程节点负责转发。这种效应可能会限制效用特设路由。因此，在本文中，我们考虑网络通讯问题:给定一个源-终点集合对{}，我们怎样调节才能是数据包在无线传感网络中有效的从源头传递到目的地呢？最主要的影响因素是干扰，而且由于无线网络中的干扰使得问题变得棘手，下一步要考虑的其他因素则为公平和能源限制等等。 在本文中，我们侧重于无线传感网络干涉问题的链接调度算法。 2、相关工作 链路调度算法的分析，古普塔和库马尔[1]假设随机通信模式并表明在Ad hoc网络中一个N个随机节点中每个节点的能力都可以由一个几何分析得出。它们还显示出一个实现这一计划的全球链接调度。谢泼德【2】认为大量的发送信息而产生的干扰影响了总容量，包括网络的可扩展性。他指出说的容量可以增加采用最小能量路由，并提出了一个有效的分布式信道接入技术。Grossglauser和谢【3】考虑Ad Hoc网络的移动节点，表示每个节点在长期其吞吐量能够保持不变 网络节点在移动过程是变化但统一分配的固定网路。基本思想是一个源节点的数据包分发到尽量多的不同节点。在数据包可以到达或靠近目的地时这些节点发放数据包。因此，预计路径长度为一个固定的常数。尽管如此，这种结果严格依赖于流动模式。进一步说，保证固定吞吐量只取得了长时间的框架。这一结果，然而，提出了一种利用节点运动在从应用程序中传送数据包时可以忍受长时间拖延的方法。一些现有的研究主要集中在公平的802.11的背景下特设转发。Nandagopal等人[4]提出了一种算法，给网络中的每个数据流公平等量的空间，即使与其他资源相比有更多争议考虑。罗等人。【5】提出了一种算法，以上每一个流动的公平的共享资源，使整个网络达到最大化从而提供更多机会流动从而减少传输造成的干扰。那个算法可以改善802.11特设转发效率。 链接调度算法护理的问题与收集的来源与目的地对{}我们如何安排数据包在无线网络中的传输使得其能有效的从源头传送到相应目的地，这样一个链接调度问题类似最高流动问题(MCFP)，这种不同于的传统无线传感器网络中遇到的问题，对于无线分组调度传感器网络，海德等。【6】研究了无线网络中权衡挤塞，扩张和能源之间路由算法的的最坏情况，在磁盘图模型与D2型边缘干扰限制。他们还提供在线和离线路由算法针对于端到端分组调度的问题。然而，调度算法【6】可有一个近似比为的最坏情况。距离2干涉模型介质访问控制层分组调度的Ad-hoc网络已审议。这个问题可以投任为一节点或边缘色素视决定于设置【10】。每个数据包一次一个边的经典模型中，其中一项最重要的结果就是是里顿成果等。【11】其中表明存在一个常数逼近因子，使用本地引理。其结果假定数据包已经带有预定指定的路径。这个工作成果随之而来的一系列文件，不断改善其性能或复杂度（见【12】。拉巴尼和Tardos[13]提供 分布式算法对于这个问题，这是改善夫斯基和拉巴尼【14】。 3、预备工作 在本文中，我们基于分析容量的基础上，我们重点于连接调度算法。所有的分析基于 静态Ad Hoc网络，因为，在大多数流动情况下，在数据交换时节点并不移动很大的距离，可以视移动网络为静态的。 本节包含的基本定义和概念用于论文的后文。我们考虑多跳无线网络。该网路由一个直方图直接确定。节点图对应于个别收发器和一个指示边缘意味着可以