Node Degree Estimation and Static Game Forwarding Strategy Based Routing Protocol for Ad Hoc Networks
Author:
Affiliation:

Clc Number:

TP393

Fund Project:

National Natural Science Foundation of China (61601475, 61401360); Aeronautical Science Foundation of China (201555U8010); Key Laboratory Fond of Equipment Development Department (614210401050317)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To alleviate the broadcast storm problem caused by broadcasting the route request packets in the route discovery process, a node degree estimation and static game forwarding based routing protocol (NGRP) for ad hoc networks is proposed. NGRP adopts the idea of piecewise function to estimate the node degree when the nodes are in center, borderline and corner area respectively, which avoids unnecessary overhead caused by broadcasting Hello message periodically. NGRP applies the static game forwarding strategy to forward the route request packets, where the number of participating wireless nodes is the node degree and the strategy set is forwarding and not forwarding. According to Nash equilibrium, the forwarding probability can be calculated. NGRPP reduces the redundant retransmission and the chance of the contention and collision among neighboring nodes in the networks, increases the efficiency of the route request packets forwarding. The simulation results demonstrate preliminarily that NGRP improves the packet delivery fraction and throughput, reduces the normalized routing load and normalized MAC load, which all compare with AODV+FDG, AODV with Hello and AODV without Hello.

    Reference
    Related
    Cited by
Get Citation

王庆文,戚茜,程伟,李冬.节点度估计和静态博弈转发策略的Ad Hoc网络路由协议.软件学报,2020,31(6):1802-1816

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 17,2017
  • Revised:August 09,2018
  • Adopted:
  • Online: May 16,2019
  • Published: June 06,2020
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063