On the Undecidability of Mobility Prediction and What to Look at in Mobility to Improve Communication in Mobile Networks

被引:0
作者
Spohn, Marco Aurelio [1 ]
Pinto, Marcelo Cezar [2 ]
机构
[1] Fed Univ Fronteira Sul, Chapeco, SC, Brazil
[2] UNILA, Foz Do Iguac, PR, Brazil
来源
THIRTEENTH ADVANCED INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (AICT 2017) | 2017年
关键词
Mobile networks; mobility metrics; communication protocols; computability; undecidability;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This work presents an analysis of mobility prediction, concluding that it is an undecidable problem. Even though one cannot always predict even its own future movement actions, it does not mean that there is no use for mobility knowledge. In mobile networks, better knowledge on how and when a node (hereafter referred as a mover) will decide on its next movement actions might lead to near-optimum protocol performance. In such situations, before endeavoring into sophisticated analysis by way of restricted mobility traces gathered just for that purpose, one could start checking on how much we already know (or are able to find out) about mover's actions. Based on that, the next step would be to work on how to use mobility data more appropriately. As we use such data, we can increasingly better understand mobility, making space for adaptive communication protocols. Such methodology does not go against any other analytical studies for capturing mobility properties; on the contrary, it just anticipates other uses for mobility data. Even though it is not feasible yet to consider upgrading existing routing protocols, so that full mobility knowledge is taken into account, one can envision an application routing over an overlay network. There is much hope for such an approach given that mobile networks are going to be more widely available as the Internet-of-Things evolves.
引用
收藏
页码:74 / 79
页数:6
相关论文
共 21 条
  • [11] Universal quantum simulators
    Lloyd, S
    [J]. SCIENCE, 1996, 273 (5278) : 1073 - 1078
  • [12] A Turing test for free will
    Lloyd, Seth
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2012, 370 (1971): : 3597 - 3610
  • [13] Mukherjee J. C., 2015, ICDCN 15
  • [14] Nakao A, 2003, ACM SIGCOMM COMP COM, V33, P11
  • [15] Nakao A., 2006, Operating Systems Review, V40, P49, DOI 10.1145/1113361.1113372
  • [16] Philip S. J., 2009, SAC 09, P201
  • [17] Rajaraman R., 2002, SIGACT News, V33, P60, DOI 10.1145/564585.564602
  • [18] Sipser Michael, 2006, Introduction to the theory of computation
  • [19] Tanenbaum A.S., 2002, COMPUT NETW, VFourth
  • [20] Xu S, 2007, EURASIP J WIREL COMM, V2007, P1