计算机科学 ›› 2016, Vol. 43 ›› Issue (2): 144-147.doi: 10.11896/j.issn.1002-137X.2016.02.032
孔姗姗,刘林峰,陈行
KONG Shan-shan, LIU Lin-feng and CHEN Hang
摘要: 基于数据紧迫采集应用场景(如地震、火灾预警),分析了其拓扑控制的目标和需求,建立了网络模型并且进行了形式化描述和数学分析,提出了一种基于送达率约束的低时延拓扑控制算法(LDBDC)。该算法可以根据给定的送达率约束计算给定区域的近似最优平均跳数,从而得到虚拟网格的边长。仿真实验表明,LDBDC能够获得近似最优的拓扑结构,在满足送达率约束的前提下使得网络的平均时延最小。
[1] Geethapriya S,Jawahar A.Performance evaluation of hybrid topology control in WSN[C]∥IEEE International Conference on Communications and Signal Processing (ICCSP).2013:9-13 [2] Zhao J,Govindan R.Understanding packet delivery performance in dense wireless sensor networks[C]∥Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems.2003:1-13 [3] Xu H,Huang L,Liu W,et al.Topology control for delay-constraint data collection in wireless sensor networks[J].Computer Communications,2009,32(17):1820-1828 [4] Toscano E,Lo Bello L.A topology management protocol with bounded delay for wireless sensor networks[C]∥IEEE International Conference on Emerging Technologies and Factory Automation(ETFA).2008:942-951 [5] Ammari H M,Das S K.A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing[J].Computer Communications,2008,31(9):1687-1704 [6] Tsirigos A,Haas Z J.Analysis of multipath Routing-Part I:the effect on the packet delivery ratio[J].IEEE Transactions on Wireless Communications,2004,3(1):138-146 [7] Qin L,Kunz T.Increasing packet delivery ratio in DSR by link prediction[C]∥Proceedings of the 36th Annual Hawaii International Conference on System Sciences.2003 [8] Ma X,Yin X,Butron G,et al.Packet Delivery Ratio in k-Dimensional Broadcast Ad Hoc Networks[J].IEEE Communications Letters,2013,7(12):2252-2255 [9] He L.Delay-minimum energy-aware routing protocol (DERP)for wireless sensor networks[C]∥Eighth ACIS International Conference on Software Engineering,Artificial Intelligence,Networking,and Parallel/ Distributed Computing.2007,3:155-160 [10] Yu Q,Chen J,Fan Y,et al.Multi-channel assignment in wireless sensor networks:A game theoretic approach[C]∥IEEE INFOCOM.2010:1-9 [11] Wang X,Liao X,Huang H,et al.Topology control in lossy wireless sensor networks with delay constraint[C]∥IEEE Wireless Communications and Networking Conference (WCNC).2013:958-963 [12] Eslamlu G B,Sabaei M,Fereydooni M.A new delay constraint topology control algorithm in WSN[C]∥IEEE International Conference on Innovations in Information Technology (IIT).2012:189-193 [13] Santi P.Silence is golden with high probability:Maintaining a connected backbone in wireless sensor networks[M]∥1st European Workshop on Wireless Sensor Networks.2004:106-121 [14] Li Chong.Research on Topology Control and Routing Protocol Based on Honeycomb Mesh in Wireless Sensor Network[D].Shenyang:Northeastern University,2011(in Chinese) 李充.基于蜂窝网格的无线传感器拓扑控制及路由协议研究[D].沈阳:东北大学,2011 [15] Krller A,Fekete S P,Pfisterer D,et al.Deterministic boundary recognition and topology extraction for large sensor networks[C]∥Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm.2006:1000-1009 |
No related articles found! |
|