×
阿尔弗雷多·纳瓦拉;克里斯蒂娜·皮诺蒂。;安德烈亚·福米萨诺

以下沉为中心的传感器网络中用于无碰撞路由的分布式着色。 （英语） Zbl 1247.68029号

J.离散算法 14, 232-247 (2012).
摘要：当环境不允许直接访问传播的数据时，传感器网络可能是检索感兴趣区域地图的最合适的解决方案之一。基于现有方法，我们从传感器网络的标准随机部署开始研究，然后考虑一种粗粒度定位算法，该算法将传感器与中心节点相关的坐标关联起来，称为汇聚。一旦每个传感器与估计的位置相关联，它就开始根据设计的通信调度向信宿发送数据，该通信调度通过避免碰撞来最小化能量消耗和时间。结果是一个针对特定图形类的具有挑战性的组合着色问题。我们提出了一种基于分布式快速着色算法的通信调度。所提出的解决方案通过一个最优的，在某些情况下接近最优的颜色数来解决感兴趣图形的潜在问题。最后，由于本地化提供粗粒度坐标，不同的传感器可能与相同的坐标关联。因此，为了避免所有此类传感器执行相同的操作（即浪费能量），考虑了领导人选举机制。

引用于1审查
引用于1文件

MSC公司：

64岁以下 分布式系统
68兰特 计算机科学中的图论（包括图形绘制）
05C15号 图和超图的着色

关键词：

无线传感器网络;着色;路由;碰撞;组合着色问题;领导人选举机制
PDF格式BibTeX公司 XML格式引用
\textit{A.Navarra}等人，J.离散算法14，232--247（2012；Zbl 1247.68029）
全文： DOI程序

参考文献：

[1] Akyildiz，I.F。；Kasimoglu，I.H.，《无线传感器和行动者网络：研究挑战》，Ad Hoc Netw。，2, 4, 351-367 (2004)
[2] 巴西，F。；贝尔托西，A.A。；Sorbelli，F.B。；Ciotti，R。；Olariu，S。；Pinotti，C.M.，《无线传感器和行动者网络中的异步电晕训练协议》，IEEE Trans。并行分配系统。，20, 8, 1216-1230 (2009)
[3] 巴西，F。；贝托西，A.A。；拉瓦尔特，C。；纳瓦拉，A。；Olariu，S。；皮诺蒂，C.M。；Ravelomanana，V.，《异构传感器和参与者网络的高效位置训练协议》，IEEE Trans。暴徒。计算。，10, 3, 377-391 (2011)
[4] 贝托西，A.A。；Olariu，S。；Pinotti，C.M.，传感器网络的有效电晕训练协议，Theoret。计算。科学。，402, 1, 2-15 (2008) ·Zbl 1156.68307号
[5] 布鲁克斯，R.，《关于网络节点的着色》，数学。程序。剑桥菲洛斯。《社会学杂志》，37，194-197（1941）·兹比尔0027.26403
[6] G.Ghidini，C.M.Pinotti，S.K.Das，《无线传感器和参与者网络的半分布式定位协议》，载于：第六届IEEE普及计算传感器网络和系统国际研讨会论文集，2010年，第438-443页。；G.Ghidini，C.M.Pinotti，S.K.Das，《无线传感器和参与者网络的半分布式定位协议》，载于：第六届IEEE普及计算传感器网络和系统国际研讨会论文集，2010年，第438-443页。
[7] 哈维特，F。；van den Heuvel，J。；McDiarmid，C。；Reed，B.，列出平面图的着色方块，电子。注释离散数学。，29, 515-519 (2007) ·Zbl 1341.05073号
[8] T.Melodia，D.Pompili，I.F.Akyildiz，《移动无线传感器和参与者网络的通信架构》，收录于：IEEE通信学会第三届传感器、网格和特设通信与网络年会（SECON）会议记录，2006年，第109-118页。；T.Melodia，D.Pompili，I.F.Akyildiz，《移动无线传感器和行动者网络的通信架构》，载于：《第三届IEEE通信协会传感器、网格和自组织通信与网络年会论文集》，2006年，第109-118页。
[9] Nakano，K。；Olariu，S.，《无线网络统一领导人选举协议》，IEEE Trans。并行分配系统。，13, 5, 516-525 (2002)
[10] 纳瓦拉，A。；Pinotti，C.M.，《具有粗粒度坐标的sink-centric传感器网络中的无碰撞路由》（第21届组合算法国际研讨会论文集）。《第21届组合算法国际研讨会论文集》，《计算机科学讲义》，第6460卷（2010年），第140-153页·Zbl 1326.68046号
[11] 纳瓦拉，A。；皮诺蒂，C.M。；拉韦洛马纳纳，V。；贝蒂·索贝利，F。；Ciotti，R.，高密度传感器和行动者网络的合作培训，IEEE J.Sel。公共区域。，28, 753-763 (2010)
[12] Olariu，S。；瓦达，A。；Wilson，L。；Eltoweissy，M.，《无线传感器网络：利用虚拟基础设施》，IEEE Netw。，18, 4, 51-56 (2004)
[13] Olariu，S。；徐，Q。；瓦达，A。；Stojmenovic，I.，《无线传感器网络虚拟基础设施》（2005），John Wiley&Sons
[14] Sohrabi，K。；高杰。；艾拉瓦迪，V。；Pottie，G.J.，无线传感器网络自组织协议，IEEE个人通讯。，7, 16-27 (2000)
[15] van den Heuvel，J。；McGuinness，S.，平面图的正方形着色，《图论》，42，110-124（2003）·Zbl 1008.05065号
[16] 瓦达，A。；Olariu，S。；Wilson，L。；Eltoweissy，M。；Jones，K.，《训练无线传感器网络》，Mob。Netw公司。申请。，10, 1-2, 151-168 (2005)
[17] Yick，J。；穆克吉，B。；Ghosal，D.，无线传感器网络调查，计算机。净值。，52, 12, 2292-2330 (2008)
[18] P.Zhang，C.M.Sadler，S.A.Lyon，M.Martonosi，斑马网硬件设计经验，见：SenSys，2004年，第227-238页。；P.Zhang，C.M.Sadler，S.A.Lyon，M.Martonosi，斑马网硬件设计经验，见：SenSys，2004年，第227-238页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。