IP Library Granted Patent US 8,958,345
Granted Patent B2
US 8,958,345 · App. 13/849,803 · Granted Feb 17, 2015

System and method for enhancing lifetime and throughput in a distributed wireless network

Inventors: Hemant Kumar Rath (Bangalore, IN); Rajan Mindigal Alasingara Bhattachar (Bangalore, IN); Anantha Simha (Bangalore, IN); Balamuralidhar Purushothaman (Bangalore, IN)
Assignee: Tata Consultancy Services Limited
H04W24/02H04W40/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,958,345
App. No.
13/849,803
Granted
Feb 17, 2015
Kind
B2
Abstract

A system and method for enhancing lifetime and throughput in a distributed wireless network is disclosed herein. The method may include sensing, by a first machine, different parameters of at least one neighboring machine; updating, by the first machine, at least one parameter of said first machine based on said sensed parameters of said neighboring machine; generating, by the first machine, a signed-graph on the basis of the updated parameter, wherein said generated graph comprises at least two nodes representing said updated parameter and at least one edge interconnecting said two nodes; iteratively updating, by the first machine, the at least one parameter at different time-scales until convergence is achieved; and communicating, by the first machine, inter-layer updates in individual layers of a transmission protocol stack of the first machine due to said update of at least one parameter.

Claims (25)

1. A computer-implemented method for enhancing throughput and lifetime of a wireless distributed communication network, the method comprising:

sensing, by a first machine, different parameters of at least one neighboring machine; updating, by the first machine, at least one parameter of said first machine based on said sensed parameters of said at least one neighboring machine;

generating, by the first machine, a signed-graph on the basis of the updated at least one parameter, wherein said generated signed-graph comprises at least two nodes representing said updated at least one parameter and at least one edge interconnecting said at least two nodes;

iteratively updating, by the first machine, the at least one parameter at different time-scales until convergence is achieved; and

communicating, by the first machine, inter-layer updates in individual layers of a transmission protocol stack of the first machine due to said iteratively updated at least one parameter.

2. The method of claim 1 , wherein said sensed parameters includes at least one interference, routing table, and congestion.

3. The method of claim 2 , where said parameters are sensed from periodic broadcasts and through packet acknowledgments in the network.

4. The method of claim 1 , wherein said updated at least one parameter of the first machine includes at least one of instantaneous power, modulation index, rate change, congestion window, and routing table.

5. The method of claim 1 , wherein said inter-layer communication takes place by implementing a cross-layer approach in the protocol stack that updates the individual layers pertaining to the updated at least one parameter on the first machine.

6. The method of claim 1 , wherein said at least one edge represents an interaction between said at least two interconnected nodes.

7. The method of claim 1 , wherein said at least one edge in the generated graph is assigned a signed weight component on the basis of increasing or decreasing of the updating parameter from a previous value.

8. The method of claim 1 , wherein said generated signed-graph is balanced if all the possible cycles of the generated signed-graph have even number of negative signed edges.

9. The method of claim 1 , wherein said wireless distributed communication network includes a plurality of sensor machines deployed together for monitoring applications.

10. A system for enhancing throughput and lifetime of a distributed wireless communication network, the system comprising:

a plurality of machines connected in the network, each of the machines including a self-optimization engine implemented by a processor coupled to a memory, said memory storing instructions which when executed by a-said processor adapt said self-optimization engine to:

sense different parameters of at least one neighboring machine;

update at least one parameter of said at least one neighboring machine;

generate a signed-graph on the basis of the updated at least one parameter of the at least one neighboring machine, wherein said generated signed-graph comprises at least two nodes representing said updated at least one parameter and at least one edge interconnecting said at least two nodes;

iteratively update the at least one parameter of the at least one neighboring machine at different time-scales until convergence is achieved; and

communicate inter-layer updates in individual layers of transmission protocol stack of the at least one neighboring machine.

11. The system of claim 10 , wherein said inter-layer communication takes place by implementing a cross-layer approach in the protocol stack that updates the individual layers pertaining to the updated at least one parameter on the at least one neighboring machine.

12. The system of claim 11 , wherein said implemented cross-layer approach adopts a tuning layer software patch that enables the updates amongst the protocol layers of the at least one neighboring machine.

13. The system of claim 10 , wherein said at least one edge in the generated signed-graph is assigned a signed weight component on the basis of increasing or decreasing of the updated at least one parameter from a previous value.

14. The system of claim 10 , wherein said generated signed-graph is balanced if all the possible cycles of the generated signed-graph have even number of negative signed edges.

15. The system of claim 10 , wherein said distributed wireless communication network includes a plurality of sensor machines deployed together for monitoring applications.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2013
From: RATH, HERMANT KUMAR; BHATTACHAR, RAJAN MINDIGAL ALASINGARA; SIMHA, ANANTHA; PURUSHOTHAMAN, BALAMURALIDHAR
To: TATA CONSULTANCY SERVICES LIMITED
Reel/Frame 030079/0379 →
Priority Claims (1)
IN 809/MUM/2012 · Mar 26, 2012 · national
Continuity (1)
Related Publication 20130250812A1 · Sep 26, 2013