A Voronoi Diagram Based Efficient Coordination Mechanism for WSAN

被引:0
|
作者
Kakarla, Jagadeesh [1 ]
Majhi, Banshidhar [1 ]
Battula, Ramesh Babu [2 ]
机构
[1] NIT Rourkela, Dept CSE, Odisha, India
[2] MNIT Jaipur, Dept CSE, Jaipur, Rajasthan, India
关键词
Actor; Delay; Energy; Sensor; Voronoi;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, an efficient coordination mechanism is designed for Wireless Sensor and Actor Networks (WSANs) to perform reliable actions in the event area. It is a Voronoi diagram based energy and delay aware coordination mechanism using two-level hierarchical clustering protocol. In the first level, every actor calculates the sensor Voronoi region using sensor range and residual energy. In the second level, the sink calculates the actor Voronoi region consisting of sensors using its acting range. An optimal number of actors are calculated based on the network area and number of sensors. A routing protocol is provided to communicate among sensor's and actor's based on their characteristics. The performance of the proposed mechanism is evaluated in NS2 and compared with existing protocols. Simulation results indicate that the proposed mechanism outperforms the existing algorithms in various network parameters namely, energy, delay and packet delivery ratio.
引用
收藏
页码:226 / 230
页数:5
相关论文
共 50 条
  • [11] Network Voronoi Diagram based Range Search
    Xuan, Kefeng
    Zhao, Geng
    Taniar, David
    Srinivasan, Bala
    Safar, Maytham
    Gavrilova, Marina
    2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2009, : 741 - +
  • [12] MERGING FREE TREES IN PARALLEL FOR EFFICIENT VORONOI DIAGRAM CONSTRUCTION
    COLE, R
    GOODRICH, MT
    DUNLAING, CO
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 443 : 432 - 445
  • [13] Efficient Map Merging Using a Probabilistic Generalized Voronoi Diagram
    Saeedi, Sajad
    Paull, Liam
    Trentini, Michael
    Seto, Mae
    Li, Howard
    2012 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2012, : 4419 - 4424
  • [14] Raster-based method for Voronoi diagram
    Li, Chengming
    Chen, Jun
    Wuhan Cehui Keji Daxue Xuebao/Journal of Wuhan Technical University of Surveying and Mapping, 23 (03): : 208 - 210
  • [15] Efficient Voronoi diagram construction for planar freeform spiral curves
    Lee, Jaewook
    Kim, Yong-Jun
    Kim, Myung-Soo
    Elber, Gershon
    COMPUTER AIDED GEOMETRIC DESIGN, 2016, 43 : 131 - 142
  • [16] Voronoi Diagram Based Handwritten Word Segmentation
    Li, Bingcheng
    PATTERN RECOGNITION AND TRACKING XXXIII, 2022, 12101
  • [17] A Voronoi diagram based algorithm for pocket machining
    Sundaran, M
    Banahatti, D
    6TH INDUSTRIAL ENGINEERING RESEARCH CONFERENCE PROCEEDINGS: (IERC), 1997, : 832 - 837
  • [18] An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces
    Meng, Wenlong
    Bo, Pengbo
    Zhang, Xiaodong
    Hong, Jixiang
    Xin, Shiqing
    Tu, Changhe
    COMPUTATIONAL VISUAL MEDIA, 2023, 9 (03) : 443 - 459
  • [19] Efficient Computation of 3D Clipped Voronoi Diagram
    Yan, Dong-Ming
    Wang, Wenping
    Levy, Bruno
    Liu, Yang
    ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS, 2010, 6130 : 269 - 282
  • [20] An efficient algorithm for approximate Voronoi diagram construction on triangulated surfaces
    Wenlong Meng
    Pengbo Bo
    Xiaodong Zhang
    Jixiang Hong
    Shiqing Xin
    Changhe Tu
    Computational Visual Media, 2023, 9 : 443 - 459