×
Das，Sajal K。;贾科莫·吉迪尼;阿尔弗雷多·纳瓦拉;克里斯蒂娜·皮诺蒂。

以行动者为中心的传感器网络的定位和调度协议。 （英语） Zbl 1242.68012号

网络 59，第3期，299-319（2012）.
摘要：我们在以行动者为中心的无线传感器网络中提出了新的定位和路由协议，该网络由一个行动者节点和大量能量受限的传感器组成，这些传感器在不同的周期性睡眠唤醒调度下工作。具体而言，我们提出了一种半分布式定位算法，其中一小部分传感器基于从行动者接收到的消息提取其在极坐标中的位置，然后定位（也在极坐标中）剩余的传感器。通过将部署的传感器建模为二维泊松点过程，并应用优惠券收集器问题和切尔诺夫界的已知结果，我们通过仿真分析推导并验证了以高概率定位网络中所有传感器所需的传感器密度。在已经定位的极坐标的帮助下，以行动者为中心的网络可以通过簇邻接图（G）进行建模，极坐标在逻辑上将网络划分为同心冠（围绕行动者），每个冠细分为不同数量的簇（几乎相同面积）。为了避免（G）中的簇间碰撞，不同簇中的传感器在不同的信道上传输。通过求解（G）上的distance-2顶点着色问题，获得了调度无冲突传输所需的信道数的下限。提供了最优和准最优全分布算法，以确定在恒定时间内分配给每个集群的信道。最后，我们将这些结果应用于开发地理路由协议：从给定集群中的传感器生成的消息通过唯一的最短路径（G）路由到参与者，该路径从与集群关联的节点开始，一直到参与者所在的日冕。在每个集群中，为了避免向参与者进行冗余的重新传输，我们选择（L）个leader，每个leader对应一个周期性的sleep-awake调度。

引用于1文件

MSC公司：

68个M12 网络协议
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

无线传感器和行动者网络;睡-醒时间表;定位协议;分布式协议;随机分析;最佳节点着色
PDF格式BibTeX公司 XML格式引用
\textit{S.K.Das}等人，Networks 59，No.3，299--319（2012；Zbl 1242.68012）
全文： 内政部

参考文献：

[1] Akyildiz，《无线传感器和参与者网络：研究挑战》，Ad Hoc Netw 2 pp 351–（2004）·Zbl 05387656号 ·doi:10.1016/j.adhoc.2004.04.003
[2] Arora，《沙漠中的一条线：用于目标检测、分类和跟踪的无线传感器网络》，《计算网》46，第605页–（2004）·Zbl 02179872号 ·doi:10.1016/j.comnet.2004.06.007
[3] Barsi，无线传感器和演员网络中的异步电晕训练协议，IEEE跨并行分布式系统20 pp 1216–（2009）·doi:10.10109/TPS.2008.223
[4] Barsi，异构传感器和参与者网络的高效位置训练协议，IEEE Trans-Mobile Compute 10 pp 377–（2011）·doi:10.1109/TMC.2010.168
[5] Bertossi，传感器网络的有效电晕训练协议，Theor Compute Sci 402 pp 2–（2008）·Zbl 1156.68307号 ·doi:10.1016/j.tcs.2008.03.007
[6] Cao，朝向传感器网络中用于稀有事件检测的最优睡眠调度，Proc 4th Int Symp-Inform Process sensor Netw第20页–（2005）
[7] Di Francesco，《使用移动元件的无线传感器网络中的数据收集：一项调查》第8期（2011年）
[8] S.Du A.K.Saha D.B.Johnson RMAC：无线传感器网络路由增强型占空比MAC协议2007 1478 1486
[9] Frey，传感器网络中的地理和能量感知路由，第12章，第381页–（2005）
[10] G.Ghidini C.M.Pinotti S.K.Das无线传感器和参与者网络的半分布式定位协议2010 438 443
[11] Kingman，Poisson过程（1993）
[12] Kleinberg，算法设计（2006）
[13] B.Liu D.Towsley大规模传感器网络覆盖率研究2004 475 483
[14] Lu，无线传感器网络中的延迟高效睡眠调度，第2470页–（2005）
[15] 主流化，用于栖息地监测的无线传感器网络（2002年）·数字对象标识代码：10.1145/570738.570751
[16] Motwani，随机算法（1995）·doi:10.1017/CBO9780511814075
[17] Nakano，《无线网络统一领导者选举协议》，IEEE Trans Parallel Distributed Syst 13 pp 516–（2002）·Zbl 05107082号 ·doi:10.1109/TPDS.2002.1003864
[18] Navarra，高密度传感器和演员网络合作培训，IEEE J Selected Areas Commun 28 pp 753–（2010）·doi:10.1109/JSAC.2010.100612
[19] Shah，Data MULEs:稀疏传感器网络三层架构的建模与分析，Ad Hoc Netw 1 pp 215–（2003）·兹伯利05387749 ·doi:10.1016/S1570-8705（03）00003-9
[20] Wadaa，Training a wireless sensor network，Mobile Netw Appl 10 pp 151–（2005）·Zbl 02244280号 ·doi:10.1023/B:MONE.000048552.15853.c2
[21] Wang，《无线传感器网络中的Duty-cycle感知广播》，第468页–（2009年）
[22] Xu，用于结构监测的无线传感器网络，第13页–（2004）
[23] Yick，无线传感器网络调查，Comput Netw 52 pp 2292–（2008）·Zbl 05312143号 ·doi:10.1016/j.comnet.2008.04.002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。