US 2016/0112929 A1Published application

Methods, systems, and devices for robustness improvement in a mobile ad hoc network using reputation-based routing

AssigneeNet IP LLC

InventorsArnab Das, Santanu Das

Life of this patent

Estimating the term…

Loading patent…

Abstract

Aspect of the present disclosure include A Mobile Ad Hoc Network (MANET) in which an intermediate relay node may engage in discreet packet-dropping practices for selfish (e.g., to conserve power) or other reasons. Each node in such a MANET has a dynamic reputation level known to all other nodes. Embodiments include improving the overall performance or robustness of such a MANET by adopting a routing strategy (e.g. routing protocol) which considers the reputation levels of intermediate relaying nodes in determining the best route from a source to a destination. Embodiments of the present disclosure also include a system for discovering a route between two nodes in a communication network. One or more nodes: (i) determine a reputation level of each neighboring node; (ii) sending a route discovery message that is addressed to the destination node to one neighboring node having a highest reputation level.

Claims9

Dependent claims

A method for sending data packets from any source node to any destination node in a communication network having a plurality of nodes, the method comprising:

(a) measuring recent packet delivery performance of each node in the communication network by every other node;
(b) computing a reputation level of each node by every other node based on the measured recent packet delivery performance wherein the measuring of recent packet delivery performance is based on one or more metrics;
(c) sending a route discovery message from a source node to a destination node through a neighboring node having a highest reputation level;
(d) sending the route discovery message by each intermediate node between the source node and the destination node to the neighboring node that has the highest reputation level until the route discovery message is received by the destination node resulting in determining a set of highest reputation level intermediate nodes between the source node and destination node;
(e) sending data packets from the source node to the destination node through the determined one or more intermediate nodes of highest reputation level.

2 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/980,160Filed 28 Dec 2015
Priority: 10 Sep 2011
Published: 21 Apr 2016
Term ends: Not estimatedThe source records don’t support an estimate.

Classification15 codes

H04W 12/102
Integrity: route integrity, e.g. using trusted paths
H04B 7/15507
Ground-based stations: relay station based processing for cell extension or control of coverage area,
H04W 24/04
Supervisory, monitoring or testing arrangements: arrangements for maintaining operational condition
H04W 40/04
Communication route or path selection, e.g. power-based or shortest path routing: based on wireless node resources

Family

Application61/533,215Us provisional application · filed 10 Sep 2011
Application13/608,738Continuation · filed 10 Sep 2012
Application14/324,955Continuation · filed 7 Jul 2014
Application14/980,160Continuation
US 2013/0094398 A1Published application
US 2015/0078182 A1Published application
US 8,774,192 B2Related patent
US 9,226,182 B2Related patent
US 2016/0112929 A1This patent

From the US filing history. Foreign family members aren’t listed.