MURAL - Maynooth University Research Archive Library



    Bounding Inconsistency Using a Novel Threshold Metric for Dead Reckoning Update Packet Generation


    Roberts, Dave, Aspin, Rob, Marshall, Damien, McLoone, Seamus, Delaney, Declan and Ward, Tomas E. (2008) Bounding Inconsistency Using a Novel Threshold Metric for Dead Reckoning Update Packet Generation. Simulation, 84 (5). pp. 239-256. ISSN 1741-3133

    [thumbnail of TW_bounding inconsistency.pdf]
    Preview
    Text
    TW_bounding inconsistency.pdf

    Download (886kB) | Preview

    Abstract

    Human-to-human interaction across distributed applications requires that sufficient consistency be maintained among participants in the face of network characteristics such as latency and limited bandwidth. The level of inconsistency arising from the network is proportional to the network delay, and thus a function of bandwidth consumption. Distributed simulation has often used a bandwidth reduction technique known as dead reckoning that combines approximation and estimation in the communication of entity movement to reduce network traffic, and thus improve consistency. However, unless carefully tuned to application and network characteristics, such an approach can introduce more inconsistency than it avoids. The key tuning metric is the distance threshold. This paper questions the suitability of the standard distance threshold as a metric for use in the dead reckoning scheme. Using a model relating entity path curvature and inconsistency, a major performance related limitation of the distance threshold technique is highlighted. We then propose an alternative time–space threshold criterion. The time–space threshold is demonstrated, through simulation, to perform better for low curvature movement. However, it too has a limitation. Based on this, we further propose a novel hybrid scheme. Through simulation and live trials, this scheme is shown to perform well across a range of curvature values, and places bounds on both the spatial and absolute inconsistency arising from dead reckoning.
    Item Type: Article
    Keywords: Bounding Inconsistency; Novel Threshold Metric; Dead Reckoning Update Packet Generation;
    Academic Unit: Faculty of Science and Engineering > Electronic Engineering
    Item ID: 9272
    Identification Number: 10.1177/0037549708092221
    Depositing User: Dr Tomas Ward
    Date Deposited: 22 Feb 2018 15:29
    Journal or Publication Title: Simulation
    Publisher: Sage Publications
    Refereed: Yes
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/9272
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads