JS 杂志上的传感器 1687 - 7268 1687 - 725 x Hindawi出版公司 414731年 10.1155 / 2013/414731 414731年 研究文章 MAC-Aware和节能形象聚合方案在无线视觉传感器网络 程ydF4y2Ba Yui-Liang 日元 Hong-Hsu Riziotis 克里斯托 1 部门信息管理 施新大学 第一节巷1号17日,Mu-Cha路,台北市116 台湾 shu.edu.tw 2013年 3 3 2013年 2013年 19 07年 2012年 10 01 2013年 15 01 2013年 2013年 版权©2013 Yui-Liang陈和Hong-Hsu日元。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

传统的无线传感器网络(网络)传输标量数据(如温度和辐照)水槽节点。一个新的无线视觉传感器网络(WVSN),可以传输图像数据是一个更有前途的解决方案比WSN在传感,检测,和监控环境,加强对网络的认识,物理和社会环境我们的日常活动。然而,图像数据的规模远远大于标量数据,使得图像传输中的一个具有挑战性的问题battery-limited WVSN。在本文中,我们研究了节能形象在WVSN聚合方案。图像聚合是一个可能的方法来消除图像的冗余部分,被不同的数据源节点。因此,传动功率通过图像可以减少聚合方案。然而,图像聚合需要图像处理,增加节点的处理能力。除了从节点处理额外的能源消耗,还有另一个MAC-aware传输能量损失从图像聚合。在本文中,我们首先提出了数学模型来捕捉这三个因素(图像传输、图像处理和MAC重传)WVSN。基于数学模型的计算结果和实际WVSN传感器节点(即。, Meerkats node) are performed to optimize the energy consumption tradeoff between image transmission, image processing, and MAC retransmission.

1。介绍 1.1。动机

无线传感器网络(网络)是一个盛开的技术,它可以调查和收集环境信息,如温度、大气压力、和辐照提供无处不在的传感、计算和通信能力。除了收集这些标量数据(如温度)的环境,一个新的趋势在WSN是部署的传感器节点与相机捕获和传输图像数据回水槽节点。由于传感器技术的快速发展和消费电子的扩散设备(如智能手机)装备的传感器,传感器节点可以发送捕获的图像提供更丰富的信息感知和监控。这种基于成像传感器网络被称为无线视觉传感器网络(WVSNs)。WVSN由微型相机传感器节点组成,嵌入式处理器和无线收发器( 1]。

WVSN完全不同于传统的基础上从三个方面。

(1)新数据源节点的定义:在传统的基础上,当事件发生时,节点在感应范围内的事件将意义事件,成为数据源节点感知数据传输回水槽。然而,在WVSN,除了感应范围之外,一个重要的标准,视野(FoV),应考虑。FoV来自这样一个事实:相机捕捉影像的事件从一个特定的方向。换句话说,感应范围内的传感器节点无法捕捉的图像事件如果视场不包括事件。在图 1我们说明一个例子来说明FoV的想法。在图 1(一)(即,每个传感器节点。、节点 一个 , B , C , D , E )在感应范围内的事件将有数据,然后感觉到数据传输回水槽。在图 1 (b),我们可以观察到,即使节点 D E 在感应范围内,这些两个摄像头传感器的视场不包括事件,所以节点 D E 不是数据源节点。在这种情况下,只有节点 一个 , B , C 数据源节点,可以捕获事件的图像并将其发送回水槽。

无线传感器网络与无线视觉传感器网络。

传统的传感器网络

WVSN

(2)系统资源消耗:图像数据规模远远大于标量数据,需要更大的传输带宽。在无线传输图像WVSN是一个具有挑战性的问题,因为带宽和频谱资源有限的无线WVSN。为了不消耗太多的系统资源,一个可能的方法是减少捕获的图像的大小。现有的图像压缩或其他复杂的图像处理可以减少图像大小通过有损或无损的方法。然而,有限的微型相机传感器节点的处理能力限制执行复杂的图像处理任务。因此,有一个权衡系统资源(带宽、频谱和处理能力)消费和减少图像大小为传播。

(3)低功耗设计:因为大多数的传感器节点是由电池供电和不太可能交换电池耗尽的传感器节点功耗延长生命的基础和WVSN至关重要。在传感器网络中,数据聚合方案( 2)不仅可以把来自不同数据源的数据,消除冗余,而且减少传输的总数。这使得数据聚合一个很有前途的低功耗数据传输的解决方案。在传统基础上,感觉到数据是一个标量值,这样来自多个源的数据结合或计算很简单,数据处理能力的数据聚合节点可能会被忽视。然而,在WVSN,感觉到数据图像,它需要复杂的图像处理技术进行图像聚合,明显增加功耗在节点处理。因此,除了形象传播的权力,权力对图像处理也应该认真对待给WVSN的低功耗设计。

基于前面的讨论,设计问题WVSN比网络更有挑战性。现有算法不能适用于系统WVSN由于捕获和传输图像数据与标量数据的完全不同。在图 2我们给一个说明性的例子显示,数据聚合和图像聚合的区别。在图 2(一个),平均温度发送给汇聚节点。节点后 一个 收到两个温度的值,它将首先计算平均值(即。,30),然后将其发送到汇聚节点。这个数据聚合节点 一个 只需要发送一个副本,而不是两份温度的值,这可以节省节点的能量消耗 一个 。在图 2 (b)在节点捕获的图像 B 和节点 C 发送回水槽节点。在节点 一个 ,它有两个选择;一个是将这两个图片发送到汇聚节点,另一个是将两幅图像,然后将其发送到汇聚节点。在第一种方法,节点 一个 需要发送两张图片。在第二个方法中,节点 一个 需要执行图像处理相结合的两个图片和发送一个水槽节点。相比计算平均气温值图 2(一个)图像处理,中继节点 一个 更多的计算量。因此,节点处理能力执行图像处理消费是不可忽视的。换句话说,最高效的计划节点 一个 取决于权衡节电从传输较小的图像大小和额外的功耗执行图像处理任务。

图像数据聚合和聚合。

数据聚合

图像聚合

显示在图 2 (b),聚合是消除图像冗余得到图像的一部分(例如, ( 视场 B 视场 C ) )给合并后的图像在较小的尺寸。在现有的图像/视觉处理文学,许多研究工作提出图像比较方法结合图像,消除冗余的部分在这些图片 3- - - - - - 5]。即使图像/视觉处理技术超出了本文的范围,我们将介绍这些方法的基本思想,以明确定义“形象聚合”。在[ 3),他们提出了基于图像比较的方法来比较不同的图片,然后找到类似的图像对使用一组当地从每个角落功能形象。在[ 4, 5),其他地方特色叫状特征探测器效率提出了比较形象。这些特性可以用于特征角点检测的原始图像。成功地识别这些特性,图像之间的相似度是衡量匹配特性对他们的数量。

WVSN,当一个事件发生时,邻近的传感器,地理上接近将事件和捕获的图像。可能会有许多常见的亚区图像;甚至从不同的方向或角度传感器捕获的图像。在[ 6],它指出,如果两个图片是同一平面场景但是不同角度,那么这两个图像平面可以通过单应性变换有关。更具体地说,如果两个图像平面的单应性变换,相关对应的匹配特征点也同样的单应性变换有关。基于这一理论从[ 6),可以衡量图像之间的相似性匹配的图像特征和匹配的单应性变换后的图像特征的数量。换句话说,当图像的视场相同但不同角度,这些图像的特征应该是相同的单应性变换。例如,在图 1 (b)、节点 B C 捕获相同的视场,但不同的角度;然后从这两个图像特性单应性变换后图像是一样的。

基于前面的讨论现有的文学形象在视觉/图像处理技术比较,我们定义图像聚合的过程如下。如果图像执行聚合中继节点或水槽结合多个映像,然后聚合节点应该首先计算这些图像的图像特征,然后利用这些图像特征进行图像比较的方法( 3- - - - - - 6)来消除冗余(或常见)的部分图片。例如,在图 2 (b)、节点 一个 计算图像特征的图像吗 视场 B 视场 C 。然后通过使用中所示的图像对比方法( 3- - - - - - 6),多余的部分(例如, ( 视场 B 视场 C ) )可以确定节点 一个 可以发送合并后的图像(例如, ( 视场 B 视场 C ) )和规模较小的水槽节点。更具体地说, 图像聚合是没有多余的部分,结合图像的冗余部分参考重叠FoV捕获的图像。

请注意,在前面的讨论,我们只解决中继节点的功耗 一个 。当考虑数据源节点的能耗(即。、节点 B C 在图 2),除了功耗传输图像,传输的额外的能源消耗还应该解决。在无线网络中,因为隐藏节点的问题,在接收端数据碰撞会发生当多个发射机相同数据传输到接收机。当碰撞发生时,需要从发射机传输,以确保图像可以正确地收到( 7]。这将产生额外的功耗。因此,除了节点处理和图像传输功耗、传输的额外的能源消耗也应该考虑图像中聚合。因此,捕捉WVSN的能源消耗,三个因素的相互作用(图像传输、节点处理和重传)应该仔细考虑。本文第一次,我们建议考虑这三个因素的数学模型并验证通过数值结果来确定节能形象聚合方案。

1.2。文献调查

由于CMOS技术的进步,低功率相机可以装备在传感器节点。而不是只探测和遥感标量数据,传感器节点配备CMOS相机可以收集视觉环境的数据。比,系统VSN打开一个新的传感功能和应用程序的时代。这种视觉数据捕获能力,VSN对监控环境可以提供更多的信息让VSN有前途的解决方案在安全监测、环境监测、观察和野生动物。像WSN在VSN,大多数的传感器节点由电池驱动,,很难更换或补充传感器节点的电池。节能传输一直是一个热点研究问题,系统和大量的研究工作提出了节能算法和解决方案( 8在传感器网络。然而,这些传统的节能方案不适用于WSN VSN由于特殊的感应操作和大型VSN捕获的数据大小。节能传输策略VSN需要解决两个交叉学科(网络和图像处理)同时域。

从图像处理的角度来看,图像压缩(如JPEG或JPEG 2000 [ 9])一直是一个流行的方法来减少图像大小,减少传动功率。在[ 10],他们开发一个JPEG的每个阶段能耗模型方案,可用于评估VSN JPEG能量耗散。除了图像压缩,近期作品提出了分布式源编码方案由邻近的传感器节点处理重叠FoV问题[ 11]。通过使用数据源的分布式源编码方案传感器节点与视场重叠,重叠区域的图像可以保存传动功率只传送一次。分布式数据源节点之间的同步源编码方案要求(编码器),这样水槽节点(解码器)可以使用time-correlated解码收到的数据包的信息( 12, 13]。

从网络的角度来看,数据聚合路由一直是一个活跃的研究课题,和大量的工作提出了新的节能数据聚合路由启发式( 8]。然而,正如在前一节中所讨论的,这些数据聚合启发式不适用于WSN的VSN由于视场有别于传统的传感范围和图像比标量数据规模更大、更为复杂。可以预期,图像处理是更多的能量消耗比传统标量数据聚合。最近期的作品在WVSN网络假设图像聚合,一样的WSN数据聚合,可以节省电源( 14, 15]。然而,对于鼬节点( 16),他们发现,获取和处理图像的处理时间是2.5倍以上的时间传输压缩图像。在[ 14),作者研究如何移动汇聚节点传送捕获的图像。他们认为图像聚集在中间节点将捕获的图像的重叠部分可以节省传输能量。在这种假设下,提出了多路径路由协议路由的各个部分图像移动汇聚节点。基于假设传输任务是最耗费能源,在 15),他们发现的最佳压缩比之间的权衡减少传输时间,返回目标适当的图像质量和压缩时间。在[ 17),他们还研究时间为VSN图像分割和压缩。时机的选择是将数据发送到中央车站没有进一步处理或处理本地源节点的数据,然后将处理结果。他们的结论是,发送压缩后图像分割将是最节能方案。

尽管这些近期作品 14- - - - - - 17]WVSN网络地址之间的相互影响图像传输和图像处理,他们不考虑MAC传输功率损耗,不适用于真正的WVSN网络。一些作品解决MAC-aware数据聚合的WSN路由。在[ 7),他们研究之间的权衡能耗数据聚合,在无线传感器网络传输通过载波监听多路访问/冲突避免(CSMA / CA) MAC协议。在[ 18),他们提出一个MAC anycast实现空间收敛和随机等待协议实现时序收敛。这些空间收敛和收敛时间属性数据聚合的优点最大化structure-free(即。无线传感器网络,没有preconstructed网络结构)。我们所知,没有现有文献解决MAC WVSN网络传输问题。本文第一次,我们认为图像传播之间的相互作用,图像处理,和MAC传输识别节能聚合方案在WVSN网络形象。

本文的其余部分组织如下。节 2,我们提出图像的数学模型聚合方案来捕获图像传输的能耗,图像处理和MAC重传。节 3基于数学模型,计算结果和实际WVSN传感器节点进行识别最好的形象聚合策略在不同的网络设置。最后,部分 4本文总结道。

2。数学模型在WVSN图像传输

WVSN被建模为一个图像传感器被表示为节点和弧连接两个节点表示一个传感器是在其他的传输半径。节 2。1中,我们将研究该节点处理和中继节点传输能耗。节 2。2,除了在中继节点的能耗,我们还将研究在数据源节点传输能耗。

2.1。图像聚合功耗模型(重新传输功率不覆盖)

之前一般图像聚合功耗模型,从传输功耗不认为得到一个明确的节点处理和图像之间的权衡聚合。我们首先考虑图像聚合情况图 2 (b)。在这种情况下,节点 一个 收到两张图片,然后结合图像传输到汇聚节点。节点的功耗 一个 包括图像处理能力和图像的传输能力。注意,总能耗节点 一个 还包括图像接收功率。图像接收功率是一样的,不管你使用图像聚合或不是。因此,图像接收功率不包括在以下模型,这样我们可以专注于研究图像聚集在图像处理能力的权衡和图像传输能力。

在推导的模型之前,我们首先给配方中使用的符号,如表示 1

N 所有传感器节点的集合
r n 节点的传输半径 n
C n 传感器节点的接收图像大小 n
D n 传感器节点的传输图像大小 n
Ψ n ( r n , D n ) 传动功率的函数节点 n ,这是一个传感器的传输半径的函数 r n 和传输图像大小 D n
Φ n ( C n , D n ) 计算能力的函数节点 n ,这是一个功能传感器获得的图像大小 C n 和传输图像大小 D n

在图 2 (b)捕获的图像大小的节点 B 和节点 C | 视场 B | | 视场 C | 。然后为节点接收到的图像大小 一个 ( | 视场 B | + | 视场 C | ) 。如果节点 一个 执行图像聚合,合并后的图像的大小 | ( 视场 B 视场 C ) | 。在这种情况下,图像处理节点 一个 Φ 一个 ( | 视场 B | + | 视场 C | , | ( 视场 B 视场 C ) | ) 。和节点的传输功率 一个 Ψ 一个 ( r 一个 , | ( 视场 B 视场 C ) | ) 。让 T 一个 2 表示节点的功耗 一个 图像中聚合方案: (1) T 一个 2 = Φ 一个 ( | 视场 B | + | 视场 C | , | ( 视场 B 视场 C ) | ) + Ψ 一个 ( r 一个 , | ( 视场 B 视场 C ) | ) 如果我们不执行图像聚合节点 一个 在图 2 (b)在节点,没有图像处理 一个 。因此,图像在节点处理能力 一个 是零。此外,节点的传输功率 一个 Ψ 一个 ( r 一个 , | 视场 B | + | 视场 C | ) 。让 T 一个 2 ¯ 表示节点的功耗 一个 没有图像聚合方案: (2) T 一个 2 ¯ = Ψ 一个 ( r 一个 , | 视场 B | + | 视场 C | ) 琐碎,结合两幅图像后的图像大小不应超过两张图片的总和。因此, (3) | ( 视场 B 视场 C ) | ) | 视场 B | + | 视场 C | 然后我们有 (4) Ψ 一个 ( r 一个 , | ( 视场 B 视场 C ) | ) Ψ 一个 ( r 一个 , | 视场 B | + | 视场 C | ) 从( 4),我们只能确保映像的传动功率聚合方案比非成象聚合。然而,我们不能得出结论 T 一个 2 T 一个 2 ¯ 因为有一个非零的图像处理能耗 T 一个 2 。换句话说,在图 2、图像聚合方案时只能减少能源消耗 (5) Φ 一个 ( | 视场 B | + | 视场 C | , | ( 视场 B 视场 C ) | ) + Ψ 一个 ( r 一个 , | ( 视场 B 视场 C ) | ) Ψ 一个 ( r 一个 , | 视场 B | + | 视场 C | ) 我们接下来推广( 5)考虑 在数字发射机 3(一个) 3 (b)

Nonaggregation与单聚合。

单中继节点(没有图片聚合)

单中继节点(聚合)

各个中继节点

在图 3 (b),总收到图片的大小 = 1 | 视场 | 和聚合传输图像的大小 ( | 视场 1 视场 2 视场 | ) 。然后为节点图像处理能力 一个 Φ 一个 ( = 1 | 视场 | , ( | 视场 1 视场 2 视场 | ) ) 。节点的传输功率 一个 Ψ 一个 ( r 一个 , ( | 视场 1 视场 2 视场 | ) ) 。让 T 一个 表示节点的功耗 一个 图像中聚合方案: (6) T 一个 = Φ 一个 ( = 1 | 视场 | , ( | 视场 1 视场 2 视场 | ) ) + Ψ 一个 ( r 一个 , ( | 视场 1 视场 2 视场 | ) ) 如果节点 一个 不执行图像聚合(即。,图 3(一个)),那么图像处理节点 一个 是零和节点的传输功率吗 一个 Ψ 一个 ( r 一个 , ( = 1 | 视场 | ) ) 。让 T 一个 ¯ 表示节点的功耗 一个 没有图像聚合方案: (7) T 一个 ¯ = Ψ 一个 ( r 一个 , ( = 1 | 视场 | ) ) 图像聚合方案比非成象聚合节能方案只有当 (8) Φ 一个 ( = 1 | 视场 | , ( | 视场 1 视场 2 视场 | ) ) + Ψ 一个 ( r 一个 , ( | 视场 1 视场 | ) ) Ψ 一个 ( r 一个 , ( = 1 | 视场 | ) ) 基于( 8),图像聚合方案是更好的选择只有当获得传输小聚合形象大于从执行图像处理额外的能源消耗。

2.2。一般图像聚合功耗模型

2。1,我们只考虑了节点的处理能力和传动功率的中继节点 一个 。我们不考虑数据源节点的传输功率 1、2 , , 。捕获整个WVSN功耗的照片,我们需要考虑源节点的能耗数据。数据源节点的功耗不仅包括传动功率传输图像包还包括MAC层传输功率由于碰撞。

传输功率进行了如下的分析。首先,我们假设每个传感器节点配备了CSMA / CA收发器兼容。我们检查contention-based CSMA / CA protocol-distributed协调功能(DCF)。贴现,每个成功的传播是从RTS的周转时间竞争窗口。当发送方想传输数据接收方时,它将第一期RTS数据包传输接收器的许可要求。如果授予许可,接收者将出具CTS回到发送方,然后可以传输的数据。成功接收的数据后,接收者将发送ACK返回给发送者。因为这个RTS和CTS机制,将规避隐藏节点问题。注意RTS和CTS之间的时间间隔不大于短帧间间隔(sif)时间根据CSMA / CA协议。这一轮结束时传播,所有的传感器节点将争dif期后的通道。 In order not to interrupt each round of transmission, the DIFS period is larger than the SIFS period. Letting the propagation delay from the sender to the receiver be θ ,那么周转时间 2 θ 。然后整个争用期( 即时战略游戏+ sif+ 2 θ )发送即时战略框架。其他传感器节点听说RTS或CTS包不会传播在这争用期,防止碰撞。

之前的数学模型考虑WVSN的传输功率,我们的拳头给配方中使用的符号,如表示 2

E MAC 总传输能耗由于碰撞在MAC层
T 图像 图片数据包传输的传输时间
即时战略游戏 RTS帧的传输时间
sif 帧间空间时间短
e n ( r n ) 能源消耗节点的函数 n 单位时间内,传感器传输半径的函数
Θ 最大传播延迟传送数据包
R n 的所有可能的节点传输半径 n 可以采用,这是一组离散
z n k = 1,如果节点 k 在节点的传输半径覆盖 n 否则,= 0
c n k 节点的平均传输时间 n 传输数据的节点 k

基于分析( 19),我们得到的平均传输时间发送者。我们假设每个传输符合几何分布,每个传感器节点生成图像与一定比例数据包遵循泊松分布, λ 。成功传输的图像从发送者到接收者的数量是由传感器节点传输半径覆盖的接收器。通过考虑接收者侧碰撞传感器节点的通信半径,也含蓄地考虑隐藏终端问题。

在CSMA / CA协议,当发送方想要传输一个数据包到接收机,它将第一期RTS控制帧,然后等待来自接收者的CTS帧,以确保如果通道是否免费 19]。如果没有其他发射机传输一个数据包在这个竞争时期,那么这个传输成功。然后,我们推导出节点的平均传输时间 n 传输数据的节点 k (表示为 c n k ): (9) c n k = 1 p 成功 ( n , k ) = 1 e - - - - - - λ ( 即时战略游戏 _ + sif _ + 2 θ ) j N , j n z j k 前面的意思重新传输函数均值的几何分布成功传输概率,说 p 成功 是,不发生在任何节点数据传输的传输半径覆盖接收器节点 k 的时间间隔内( 即时战略游戏+ sif+ 2 θ )。使用 z j k 我们可以计算的总数量的传感器节点传输覆盖传感器节点 k 或传感器节点的总数由传感器节点的传输半径 j 。我们说明一个示例数据 2 (b) 2(c)的值来计算传输时间。对于任何一个节点 n { 1 , , } , j N , j n z j k = ( - - - - - - 1 ) ,然后 (10) c n k = 1 p 成功 ( n , k ) = 1 e - - - - - - λ ( 即时战略游戏 _ + sif _ + 2 θ ) ( - - - - - - 1 ) 基于( 10),我们可以计算的总功耗考虑MAC层重传。注意接收器传输功耗来自碰撞,如果传输到接收机只是从一个发射器,然后没有传输功耗。因此,在数据 3(一个) 3 (b),因为有 发射机传输图像数据的节点 一个 在节点,可能有碰撞 一个 在数据源节点产生重传。然而,在图 3 (c),因为从一个发射器,接收器接收传输将没有传输功率损耗的碰撞。在( 11),我们展示了MAC的数据源节点传输能耗节点聚合 一个 : (11) E MAC = ( 即时战略游戏 _ ) · ( n { 1 , , } c n 一个 · e n ( r n ) ) 在( 11),这是说,MAC的力量传输功率等于传输RTS帧重传的次数乘以。用( 10)和( 11),我们有 (12) E MAC = ( 即时战略游戏 _ ) · ( n { 1 , , } 1 e - - - - - - λ ( 即时战略游戏 _ + sif _ + 2 θ ) ( - - - - - - 1 ) · e n ( r n ) ) = ( 即时战略游戏 _ ) · ( 1 e - - - - - - λ ( 即时战略游戏 _ + sif _ + 2 θ ) ( - - - - - - 1 ) ) · ( n { 1 , , } e n ( r n ) ) 注意,没有MAC传输功耗图 3 (c)因为每个数据源节点传送图像不同的中继节点。因此,在考虑总功耗,只有数字 3(一个) 3 (b)需要地址( 12)。在下面,我们获得的总功耗“Nonaggregation”计划图 3(一个)和“聚合”计划图 3 (b)和“个人继电器”方案图 3 (c),每个表示 一个 , b , c ,分别 (13) 一个 = E MAC + ( T 图像 ) · ( n { 1 , , } e n ( r n ) ) + Ψ 一个 ( r 一个 , ( = 1 | 视场 | ) ) , (14) b = E MAC + ( T 图像 ) · ( n { 1 , , } e n ( r n ) ) + Φ 一个 ( = 1 | 视场 | , ( | 视场 1 视场 | ) ) + Ψ 一个 ( r 一个 , ( | 视场 1 视场 | ) ) , (15) c = ( T 图像 ) · ( n { 1 , , } e n ( r n ) ) + = 1 Ψ 一个 ( r 一个 , | 视场 | ) 在( 15),没有MAC传输功耗因为每个数据源节点传送图像各个中继节点。此外,没有节点处理能力( 14)和( 15)。在以下部分中,我们将验证方案是最节能的一个。

3所示。数值结果

我们假设一个传感器网络以事件驱动模式运行。有一个事件时,图像传感器节点可以捕获事件的图像(即。,the images nodes whose FoV cover the event) become the data source nodes and send the images back to the sink node. In the experiments, the parameter setting for the CSMA/CA parameters (i.e., 即时战略游戏, CTS, Θ )是基于 7]。

在第一组实验中,我们对这三个图像总能耗比较研究聚合路由方案,表示图 3。功耗是规范化的“个人继电器”计划。因此,“相对功耗”= X /(功耗从单个继电器方案) X 其他方案的功耗。例如,如果“Nonaggregation”计划的功耗是“个人继电器”计划的1.5倍,那么相对能耗“Nonaggregation”计划是1.5。

图像传输的能耗值(即, Ψ n ( r n , D n ) )和图像处理(例如, Ψ n ( r n , D n ) )在实验中是非常重要的参数。我们模拟之间的五种不同的功率比值图像传输和图像处理(例如, ( Ψ n ( r n , D n ) / Φ n ( C n , D n ) ) ),从0.55到4.55不等步长1检查解决方案质量三个图像聚合方案。我们表示等比例 T / P 。更具体地说,我们修复图像传输和改变的值图像处理(即的价值。实验中,五个不同的值)。可以观察到( 13) ~ ( 15),其中三个图像聚合方案,图像处理能力只存在于“聚合”的计划。可以预期,功耗为“个人继电器”和“Nonaggregation”将在不同的保持不变 T / P 比率。另一方面,“聚合”计划有不同的相对能耗不同 T / P 比率。“Aggregation1.55”是指相对功耗时 T / P 率是1.55。请注意,我们不阴谋图中的“Aggregation4.55”是因为“Aggregation4.55”的价值是太接近“Aggregation3.55”的价值。

从数据 4, 5, 6, 7, 8, 9,我们显示了性能比较聚集的程度。 Y % 聚合意味着 Y % 捕获的图像大小的数据源节点是相同的,可以聚集在一个副本传送到汇聚节点。因此,其他( One hundred. - - - - - - Y )%的图像捕捉到每个数据源节点是不同的。例如,假设图像大小是48 KB,那么当有三个数据源节点和20%的聚合,通过聚合方案,总图像大小传送给汇聚节点 48 KB × ( 1 + ( 3 - - - - - - 1 ) × ( 1 - - - - - - 0.2 ) ) = 124.8 KB 。和总图像大小 48 KB × ( 1 + ( 3 - - - - - - 1 ) × ( 1 - - - - - - 0.8 ) ) = 67.2 KB 。注意,通过使用其他两个方案(即。,Nonaggregation和Individual), the total image size transmitted to the sink node is 48 KB × 3 = 144年 KB 。因此,在高度聚合,我们可以期待一个低传输图像大小的“聚合”的计划。

能源消耗比较0%的聚合。

能源消耗比较20%的聚合。

能源消耗比较40%的聚合。

能源消耗比较60%的聚合。

能源消耗比较80%的聚合。

能源消耗比较100%的聚合。

从图 4 9,有三个重要的观察结果。

(1)“聚合”计划执行更好的在更高 T / P 比率。从图 4 9,我们可以观察到“聚合的价值 X “低于”聚合 Y “当 X > Y 。换句话说,通过增加 T / P 率,节约从图像传输可能是更重要的比能耗的图像处理,这样可以降低总功耗。此外,我们可以看到有一个大“Aggregation0.55”和“Aggregation1.05”之间的差距。在“Aggregation0.55”,图像处理能力大于图像的传输功率。在这种情况下,执行图像聚合并不是一个好的选择尤其是在较低的聚合度。当聚合度小于40%时,“Nonaggregation”是更低的功耗比“Aggregation0.55”。另一方面,当 T / P 比率大于1,执行图像聚合是鼓励减少总能耗尤其是更高程度的聚合。

(2)“聚合”计划执行更好的在更高程度的聚合:在更高程度的聚合,聚合图像的大小更小的“聚合”计划。然后传输功率会降低传输总形象。注意图像处理能力几乎是一样的,不管你是聚合的程度。然后“聚合”计划执行更好更高程度的聚合。在图 4(即,当0%的聚合。,the captured images from the data source node are all different), the “Aggregation” scheme could only achieve 90% of power consumption with respect to the “Individual relay” scheme. In Figure 9(即,当100%的聚合。,一个ll the captured images from the data source nodes are identical), the “Aggregation” scheme could achieve 60% of power consumption with respect to the “Individual relay” scheme.

(3)增加数据源节点的数量也增加了多路复用增益和MAC传输功耗。从图 4 9,我们可以看到一个非常有趣的“U”形相对能耗“Nonaggregation”和“聚合”计划对数据源节点的数量。直观地说,增加数据源节点的数量将增加多路复用所得聚合多个图像对单一中继节点。因此,我们可以预计,相对能耗“Nonaggregation”和“聚合”计划将减少当增加数据源节点的数量。然而,我们可以观察到这两个方案的相关功耗将先降低,然后增加。增加的原因是由于MAC传输功耗。注意,随着数据源节点数量的增加,这也增加了碰撞概率的中继节点,增加了传输功耗。从图 4 9之前,我们观察到七个数据源节点,多路复用增益将主导MAC传输功耗。然而,在七个数据源节点,MAC传输功耗将主导多路复用增益,相对功耗将开始增加。这给了有趣的“U”形相对能耗“Nonaggregation”和“聚合”对数据源节点的数量。

在第一组实验中,功耗实验的基础上,推导出数学模型。在第二组实验中,为了得到真正的功耗在WVSN图像处理和传输,我们使用增量费用在黑板上画猫鼬的节点( 16如表所示 3。猫鼬节点中使用的电池的电压为7.4伏特。因为能源消耗等于电荷吸引乘以电池电压,因此,第三列的表 3等于第二列的表 3乘以鼬(即电池电压。,7.4伏)。在第一组实验中,我们可以观察到,在大多数情况下,“Nonaggregation”和“聚合”计划的“个人继电器”计划。在第二组实验中,我们将只地址之间的比较“Nonaggregation”和“聚合”计划。因为这两个计划承担相同的MAC传输能耗,在接下来的实验中,我们只研究图像传输和图像处理能耗比较这两个方案。

增量电荷吸引(milli-Coulombs)和能源消耗(milli-Joules)猫鼬节点上。

任务 增量费用(mC) 能源消耗(乔丹)
获取和压缩图像 102年 755年
获取、处理和压缩图像部分(事件检测) 105年 777年
发送48 KB(压缩) 34 252年

在接下来的实验中,“聚合 X ”意味着 X % 捕获的图像大小的数据源节点是相同的,可以聚集在一个副本传送到汇聚节点。因此,另一个(100 - X )%的图像捕捉到每个数据源节点是不同的,应分别传输到汇聚节点。在图 10,有两个重要的观察结果。

聚合降低了能源消耗。我们可以观察到相同的图像的比例增加,聚合方案可以降低能源消耗。在图 10,Aggregation5计划消耗最大的能源和Aggregation100消耗最少的能源。这是因为Aggregation100,图像被每个数据源节点是相同的,因此只有一个副本的图像传输到汇聚节点。

Nonaggregation计划消耗更多的能量后,部分相同的图像是超过10%。在图 10,我们可以观察到Aggregation5方案比Non-aggregation计划消耗更多的能量。Nonaggregation计划几乎相同数量的能源消耗Aggregation10方案。在同一幅图像的部分是10%以上,聚合方案比Nonaggregation更节能方案。

在接下来的实验中,我们研究了能量比较的距离。我们假设衰减系数是2。因此,传输功耗传输半径成正比的2。让表中使用的传输半径 3 r ,然后传输半径 k × r 、传输能耗 252年 × k 2 乔丹。例如,当传输半径 2 r ,能源消耗 252年 × 4 = 1008年 乔丹。注意,发射机和接收机之间的距离变化不影响图像处理的节点,因此,能源消耗在表的步骤1和步骤2 3是相同的。只有步骤3的传动功率表会被改变。回想一下,在第一组实验中,我们模拟的性能聚合的 T / P 比率。增加了鼬节点传输半径是相当于增加了 T / P 比率。我们试图验证结论的聚合的形象 T / P 比在第一组实验中是真正的猫鼬节点仍然有效。

能源消耗与聚合度进行比较。

为了比较数据聚合的效率,我们设计出一个相对能耗指标: (16) = ( 聚合 X Nonaggregation ) 如果丽大于1,这意味着聚合 X 计划比Nonaggregation计划消耗更多的能量。另一方面,聚合 X 计划比Nonaggregation更节能计划当丽小于1。

从图 11 13,我们有三个重要的观测。

丽变小了,小如传输半径变大。当传输半径变大,传动功率会增加。在这种情况下,没有聚合,Nonaggregation方案传输更多的副本的图像比聚合 X 计划,以便Nonaggregation计划将消耗更多的能量比其他聚合 X 计划。因此,将小丽的传输半径变大。

聚合降低了丽。我们可以观察到相同的图像的比例增加,聚合方案可以降低丽。从图 11 13的丽Aggregation10方案是最大的和丽Aggregation100是最小的。另外,我们观察到的最大斜率Aggregation100增加传输半径。换句话说,在大的传输半径,更高比例的聚合节能就越好。

丽聚合节点数量的增加变得越来越小。随着聚合节点数量的增加,传播节能减少重复的形象也在不断增加。在考虑Aggregation100方案 2 r 传输半径;我们有0.72丽,0.5 0.55丽,丽的人物 11, 12, 13,分别。

根据前三的观察,他们用第一组实验是一致的。应该鼓励,形象聚合降低总能耗更高程度的聚合和大的传输半径(即。,大 T / P 率)。正如前面指出,丽聚合节点数量的增加变得越来越小。事实上,丽不会总是减少聚合的学生数量不断增加。换句话说,丽将饱和最小值。一个重要的问题要问是饱和丽的价值是什么?另一个重要的问题是什么是聚合节点对应的数量饱和丽吗?在图 14和表 4,我们将回答上述两个问题,当传输半径是固定的 2 r

摘要饱和丽值和阈值的聚合节点的数量。

饱和丽价值 阈值。聚合节点
聚合10 0.96 12
聚合20 0.9 12
聚合40 0.79 16
聚合60 0.68 18
聚合80 0.57 20.
聚合100 0.46 22

丽比较对传输半径。

丽比较对传输半径。

丽比较对传输半径。

丽与尊重。聚合节点。

在表 4,当丽值不会减少0.1%在接下来的聚合节点的数量,我们说丽值饱和和相应的聚合节点表示的 阈值聚合节点的数量。换句话说,当丽值是饱和,增加聚合节点不能帮助减少能源消耗(即。最多0.1%)。这些结果可以帮助确定聚合节点的数量在不同聚合度达到最低的能源消耗。

在这篇文章中,到目前为止,我们只研究能源消费单形象聚合但没有解决多次反射图像(即聚合策略。网络级)。然而,计算结果将给我们一些想法节能多次反射图像策略。WVSN,当事件发生时,视场的传感器,可以覆盖事件将成为数据源节点和发送图片回水槽。可以预期,聚合节点的数量(或图像)将成为小沿着小路回水槽。因此,中继节点的路由路径的水槽,水槽,越接近越小数量的图像将收到下游聚合节点。此外,它也可以预期,冗余的图像部分的百分比从接收到的图像将沿着路由路径减少回水槽。换句话说,中继节点的路由路径的水槽,水槽,越接近的数量收到图片和冗余的图像部分的百分比从接收到的图像将会更小。基于图像的计算结果聚合应该鼓励更高百分比的冗余的图像部分接收图像和高聚合节点的数量,我们可以得出这样的结论:图像聚合时不应鼓励中继节点靠近水槽。另一方面,图像应该鼓励聚合时,中继节点接近数据源节点。因此,尽管多次反射路由问题是不被认为是本文结果在本文中提供了一个良好的指导设计节能形象在WVSN路由方案。

4所示。结论

装备上的摄像头传感器节点,能够捕获和传输图像数据打开一个新的应用程序在环境监测和安全监测WVSN。然而,传输图像在WVSN是一个具有挑战性的问题限制功率WVSN网络。从多个数据源节点通过聚合的图像,图像的相同部分可以结合保存图像传输功率。这个图像处理需要额外的节点能量消耗,危害图像传输的节能优势。此外,聚合来自多个数据源的图像节点相同的中继节点需要MAC层传输功率损耗。因此,节能形象聚合方案需要解决这三个因素之间的相互作用。在本文中,我们首先提出了数学模型来捕获图像传输的能耗,图像处理,和MAC重传。然后根据数学模型计算结果和实际WVSN传感器节点(猫鼬节点)进行确定最佳图像聚合策略。从数学模型的计算结果和实际WVSN传感器节点,它们都显示出图像聚合应该鼓励减少总能耗更高程度的聚合和大的传输半径(即。,大 T / P 率)。增加数据源节点的数量还将增加多路复用所得聚合多个图像的单中继节点。这表明图像聚合可以帮助降低总能耗大量数据源节点。然而,随着更多数据源节点聚集在单个节点上,MAC传输功率损耗也增加。从数值结果,结果表明,数据源节点的数量不应超过7得到最好的多路复用增益和MAC传输功率损耗之间的权衡。这些结果不仅确定最佳图像聚合策略之间的权衡图像传输、图像处理、和MAC转播也帮助路由WVSN决定减少总能耗。

承认

这项工作是由美国国家科学委员会,台湾,在资助。100 - 2221年代NSC - e - 128 - 002和101 - 2410 h NSC - 128 - 005 - my2。

索罗 年代。 Heinzelman W。 视觉传感器网络的调查 多媒体的发展 2009年 2009年 21 2 - s2.0 - 68949132673 10.1155 / 2009/640386 640386年 日元 H . H。 文中针对渠道限制在multi-radio无线传感器网络数据聚合的路由算法 传感器 2009年 9 6 4766年 4788年 10.3390 / s90604766 Y。 基于特征图像的比较及其应用在无线视觉传感器网络[博士。论文) 2011年 田纳西大学 d·G。 独特的形象特征尺度不变的要点 国际计算机视觉杂志》上 2004年 60 2 91年 110年 10.1023 / B: VISI.0000029664.99615.94 H。 Ess 一个。 Tuytelaars T。 范干傻事 l 日后健壮的特性(冲浪) 计算机视觉和图像理解 2008年 110年 3 346年 359年 2 - s2.0 - 43049174575 10.1016 / j.cviu.2007.09.014 Coxeter h·s·M。 介绍几何 1969年 2日 纽约,纽约,美国 约翰威利& Sons f . y S。 日元 H . H。 s P。 的一种新型节能MAC意识到数据聚合路由在无线传感器网络中 传感器 2009年 9 3 1518年 1533年 2 - s2.0 - 63849138685 10.3390 / s90301518 日元 H . H。 f . y S。 s P。 节能的无线传感器网络以数据为中心的路由 IEICE交易通讯 2005年 88年 4470年 4480年 Skordas 一个。 Chirstopoulos C。 Ebrahimi T。 2000静态图像压缩标准JPEG IEEE信号处理杂志 2001年 18 5 36 58 10.1109/79.952804 Mammeri 一个。 Khoumsi 一个。 Ziou D。 Hadjou B。 建模和JPEG适应VSN的能源需求 学报》第17届国际会议上计算机通信和网络(ICCCN ' 08) 2008年8月 806年 811年 2 - s2.0 - 57849132654 10.1109 / ICCCN.2008.ECP.151 瓦格纳 R。 诺瓦克 R。 Baraniuk R。 分布式传感器网络图像压缩利用对应分析和超分辨率 1 《IEEE国际会议上图像处理(ICIP ' 03) 2003年9月 597年 600年 吉伦特 B。 亚伦 一个。 Raneand 年代。 Rebollo-Monedero D。 分布式源编码 IEEE学报》 2005年 93年 1 71年 83年 10.1109 / JPROC.2004.839619 Z。 伟诚 答:D。 年代。 分布式传感器网络的源编码 IEEE信号处理杂志 2004年 21 5 80年 94年 2 - s2.0 - 4544313438 10.1109 / MSP.2004.1328091 周润发 k . Y。 k . S。 e . Y。 高效的按需形象传播视觉传感器网络 Eurasip在信号处理的发展》杂志上 2007年 2007年 11 2 - s2.0 - 33846223990 10.1155 / 2007/95076 95076年 Ferrigno l Marano 年代。 Paciello V。 Pietrosanto 一个。 平衡计算和传输的无线图像传感器网络能耗 《IEEE国际会议onVirtual环境、人机接口和测量系统(VECIMS ' 05) 2005年6月 61年 66年 2 - s2.0 - 33846640830 10.1109 / VECIMS.2005.1567564 Margi c . B。 Manduchi R。 Obraczka K。 在视觉传感器网络能耗的权衡 24日巴西学报》研讨会上计算机网络 2006年6月 无独有偶 K。 伊姆兰 M。 O 'Nils M。 Lawal N。 探索地方和中央处理基于无线摄像头传感器节点 学报》国际会议信号和电子系统(ics的10) 2010年9月 147年 150年 2 - s2.0 - 78649273063 风扇 k W。 年代。 Sinha P。 在structure-free数据聚合在传感器网络的潜力 学报》第25届IEEE计算机通信(INFOCOM 06年)国际会议上 2006年4月 西班牙巴塞罗那 1 12 2 - s2.0 - 38549148355 10.1109 / INFOCOM.2006.192 张文雄 s T。 Y。 程ydF4y2Ba J。 先生2记者:多速率和多量程为IEEE 802.11临时无线网络路由协议 无线网络 2003年 9 2 165年 177年 2 - s2.0 - 0037366159 10.1023 /:1021845700856