	US 7,542,436 B2
	Tactical cognitive-based simulation methods and systems for communication failure management in ad-hoc wireless networks
Hesham El-Damhougy, Tustin, Calif. (US)
Assigned to The Boeing Company, Chicago, Ill. (US)
Filed on Jul. 22, 2005, as Appl. No. 11/187,452.
Prior Publication US 2007/0021954 A1, Jan. 25, 2007
Int. Cl. H04B 7/00 (2006.01)

U.S. Cl. 370—310 [370/252; 370/329; 370/254; 713/13; 713/15]

14 Claims

1. A method for simulating battlefield scenarios in an ad-hoc communications network comprising a plurality of nodes and a plurality of links between the nodes, the method comprising:

generating simulation inputs;

using the simulation inputs to create a time-based sequence of events;

predicting mobility of the nodes based on the time-based sequence of events;

estimating the duration of each link based on the time-based sequence of events;

determining redundant communication paths in the ad-hoc communications network based on the time-based sequence of events;

identifying at-risk communication paths in the ad-hoc communications network based on the time-based sequence of events;

predicting partitions in the ad-hoc communications network based on the time-based sequence of events, the predicted mobility of the nodes, the estimated duration of each link, the redundant communication paths and the at-risk communication paths, wherein a partition comprises a broken communication path between two nodes which prevents the two nodes from communicating with one another;

determining which nodes correspond to a particular sub-network based on the predicted partitions; and

analyzing the predicted partitions of the ad-hoc communications network and network reliability of the ad-hoc communications network to determine links needed to repair the ad-hoc communication network to a fully communicating ad-hoc communications network such that each of the nodes maintains a link to at least one of the other nodes which allows each of the nodes to communicate with each of the other nodes.