Title: Optimal Tree Pruning for Location Update in Machine-to-Machine Communications
Authors: Gau, Rung-Hung
Cheng, Ching-Pei
Institute of Communication Studies
Keywords: Machine-to-machine communications;mobility management;random walks over trees
Issue Date: 1-Jun-2013
Abstract: In this paper, we propose a novel energy-and-memory efficient location update scheme for wireless M2M communications. According to information theory, in comparison with periodically registering to the Machine-Type Communications (MTC) server, it is more efficient for a MTC device to perform location updates only when new nodes are added into the corresponding parsing tree. Based on the theory of random walks over trees, we propose optimally pruning the parsing tree to minimize the expected value of the sum of the memory cost and the energy cost for a MTC device. We use both analytical results and simulation results to justify the usage of the proposed scheme.
URI: http://dx.doi.org/10.1109/TWC.2013.040413.112086
ISSN: 1536-1276
DOI: 10.1109/TWC.2013.040413.112086
Volume: 12
Issue: 6
Begin Page: 2620
End Page: 2632
Appears in Collections:Articles

Files in This Item:

  1. 000321201200008.pdf