Computer Science ›› 2016, Vol. 43 ›› Issue (2): 144-147.doi: 10.11896/j.issn.1002-137X.2016.02.032

Previous Articles     Next Articles

Low Delay Topology Control Algorithm Based on Delivery Ratio Constraint in Wireless Sensor Networks

KONG Shan-shan, LIU Lin-feng and CHEN Hang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In the paper,the objective and requirement of topology control were analyzed based on the application scenes of emergency data collection (such as earthquakes,fire alarms),then network model was constructed,and it was described formally and analyzed by mathematical theory.A low delay topology control algorithm based on delivery ratio constraint (LDBDC) was proposed accordingly.The algorithm can calculate the approximate optimal average number of hops for given area so as to obtain the length of virtual grid based on pre-given delivery ratio constraint.The simulation experiments suggest that LDBDC can obtain approximate optimal topology structure and obtain the minimum average delay satisfying the premise of delivery ratio constraint.

Key words: Wireless sensor networks,Topology control,Delivery ratio,Low delay

[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] Krller 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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!