首页> 外文会议>ICC;IEEE International Conference on Communications >A Game-Theoretic approach to connectivity restoration in Wireless Sensor and Actor Networks
【24h】

A Game-Theoretic approach to connectivity restoration in Wireless Sensor and Actor Networks

机译:博弈论方法在无线传感器和Actor网络中恢复连接

获取原文

摘要

Network partitioning can happen due to node failures in Wireless Sensor and Actor Networks (WSANs) that are deployed in inhospitable environments. In case of multiple actor damages, the network can be easily partitioned into several partitions which disrupt the communication among actors. In such a case, the nodes can relocate to re-establish the network connectivity. Such movement, however, should be minimized due to high energy cost for movement. In this paper, we tackle the problem of connectivity restoration in partitioned WSAN with minimized movement overhead by using a Game Theory based heuristic. The idea is based on the comparison of Nash equilibrium of the partitions. Specifically, the nodes staying in the partitions with greater equilibrium will be stationary while the nodes that are in partitions with the less equilibrium are relocated. In this way, partitions become a part of a federated partition and this federation process takes place until reaching the system-wide unique equilibrium. The effectiveness of the approach is evaluated under a variety of conditions and has been shown to be scalable and effective.
机译:网络分区可能由于部署在恶劣环境中的无线传感器和Actor网络(WSAN)中的节点故障而发生。万一发生多个演员损失,网络可以很容易地分成几个分区,这会破坏演员之间的通信。在这种情况下,节点可以重新定位以重新建立网络连接。然而,由于运动的高能量成本,这种运动应被最小化。在本文中,我们通过使用基于博弈论的启发式方法,以最小的移动开销解决了分区WSAN中的连接恢复问题。这个想法是基于分区的纳什均衡的比较。具体来说,留在平衡性较高的分区中的节点将是固定的,而平衡性较小的分区中的节点将被重新定位。这样,分区成为联合分区的一部分,并且该联合过程一直进行到达到系统范围内的唯一平衡为止。该方法的有效性在各种条件下进行了评估,并已显示出可扩展性和有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号