Aself-adaptiveclusteringbasedalgorithmforincreased.docVIP

A self-adaptive clustering based algorithm for increased Energy-efficiency and Scalability in Wireless Sensor Networks 无线传感器网络（ WSNs ）代表了一个在该领域的网络新的层面。不久的将来大规模网络节点的协作将革新WSNs多方面的应用。本文中我们为无线传感器网络提出一个自适应基于簇设计。为节点的自我配置讨论一个动态分簇设计。我们业概述一个自适应算法，通过适应改变的流量载荷来优化簇内节点的休眠时间。讨论的目的是得到一个稳定的具有鲁棒性的传感器网络，该网络的能源节约性，可扩展性和网络寿命更高。我们不会基于任何特定应用进行我们的讨论，也并不期望我们的设计适合所有WSNs的通用应用。 INTRODUCTION VLSI和低功耗CMO通信设备和传感器技术的进步使得WSNs得到巨大的发展。WSNs由于巨大优势而应用广泛。WSNs通过多跳无线路径的节点内通信可实现独立自组织和自配置。当每个节点通过收发器进行通信，每个传感器节点也包括一个传感单元，处理单元和一个供电单元。WSN的节点可以远离现场并执行数据的采集和融合。 WSN根据特定的应用，其寿命受到操作环境资源的限制。然而布局大规模的具有鲁棒性的WSN，就有必要研究更稳定的鲁棒性更好的布局无线传感器网络的方法或协议。由于每个传感器节点供电有限，应主要合理使用节点的电能。 我们提高能源有效的方法是全局使用自学习，自适应设计获取WSN更好的可扩展性和鲁棒性。我们方法的特点如下： （a）Scalability：我们的动态聚类的方法很适合于任何的可扩展性; （b）自学习和自适应流量强度，这应该是任何能源节约的计划或协议一个基本特征; （c）专注于整个网络节约能源，从而延长网络的寿命，而不是局限于每个节点。 我们的设计允许通过动态聚类协议发现新的，移动的，或休眠的节点。有在节点的数据处理过程有能力进行自适应学习过程，所以网络延迟可以降低。当通过动态簇和自适应改变的流量情况，我们的方法可得到分布式和协作的能源节约机制，通过该协作效果可使得WSN应用更广泛和更好部署。 APPROACH 2.1 General outline 首先，我们总结我们的假设对在无线传感器网络节点在我们设计的的背景下使用。由于很多节点以AD-hoc的方式随机布置，假设任何时候一个簇所含节点不超过十个。在每个簇自配置时间内，在开始阶段至少相隔一个跳数的两个独立节点是唤醒的。簇内通信至少要有一个跳数的距离，历遍整个网络的流量经过多跳数到一些点，该点连接到更大的设备。 当布置好一个WSN.（如图1），所有节点假设具备相同的供电条件。每个节点在开始（自配置）和初始化阶段阶段利用天线能够发送一个简单的广播信息，以识别相邻节点和开始形成簇。簇定义为一个节点的集合，节点是执行相同通信任务的相距一个跳数的协作节点。簇内节点最初争夺成为一个簇头。簇头负责控制整个簇直到下次重新竞选簇头。 每个传感器节点通过基于信号强度而不是距离选择更接近的簇头来成为簇的一部分。选择信号强度而不是距离是正确的，因为节点之间的障碍物会影响信号强度。进一步而言，由于能量限制，距离更靠近的节点相比较远节点能量级更低，更快耗光能量。结合信号的强度，我们为每个节点确定一个最佳电池水平阈值Tbl（表2.3节讨论）。一个跳数或两个跳数的临近独立节点只有他们的电池水平大于Tbl是才能竞选成为簇头。 一旦节点自我配置，形成簇，当数据传输的开始和竞选簇头开始，他们将使用2.4节所述自适应算法调整自己的睡眠时间。 Initialization phase and intra-cluster communication 利用图2描述分簇和自组织的方法。假设节点1－9（N1－N9）需要子配置和形成簇，第一个向相邻节广播的节点被离广播节点一个跳数的节点选举为第一个簇头。 广播的目的是知道所有一个跳数内的相邻节点。基于一个跳数内至少有一个节点是唤醒的假设，那个相应的簇头设置一个计时器，决定作为簇头的时间。成为一个簇头的时间是可以预设的，且任何一个节点成为簇头的机会是均等的。簇头设定好计时器后，他将周期的向一跳数内的相邻节点广播其存在。例如，图2中N3 向N2,N4,N6,and N7 发送广播。 广播期间，以跳数内的相邻节点根据接收信号的强度加入簇。簇头和相邻节点之间的时间关系如图3所示。 各个相邻节点的初始化时间表示各个节点之间的控制数据包的发送开始。在任何发送之前簇头和相邻节点进行了一次握手动作。在事件检测的情况下，簇头和一个节点之间有一次准备发送和清空发送（RTS/CTS）的交换。在数据发送完成后，簇头将发送一个休眠时间给每一个节点。例如，节点N4首先广播其存在，