Non-interference technique for spatially aware mobile ad hoc networking
First Claim
1. A method for reducing interference between wireless terminals communicating in a MANET that covers a geographical operating region, each wireless terminal having an interference range and a detection range, each wireless terminal being operable to determine its own geographical location in the geographical operating region, the method comprising:
- dividing the geographical operating region of the MANET into a plurality of geographical areas; and
assigning each geographical area one of a plurality of time slots during which wireless terminals located in the geographical area may transmit, such that each wireless terminal located in a geographical area transmits only during a time interval assigned to a time slot assigned to a respective geographical area, the assigning comprising;
calculating a ratio R equal to the ratio of the interference range to the detection range of at least one wireless terminal;
determining a number of time slots T based on the ratio R; and
assigning each geographical area one of the time slots T, and the time slots being assigned such that a wireless terminal located anywhere in a geographical area having a given time slot may not interfere with a wireless terminal located in another geographical area having the same time slot.
3 Assignments
0 Petitions
Accused Products
Abstract
A system and method for reducing interference between wireless terminals communicating in a mobile ad-hoc network (MANET). Interference is reduced by dividing the MANET into a number of geographical areas having a specific size and shape. Each geographical area is assigned a time slot during which wireless terminals located in the respective geographical area may transmit to other wireless terminals. The time slots are assigned such that geographical areas having the same time slot are far enough away from each other that wireless terminals located in such same time slot geographical areas are outside the interference range of each other.
-
Citations
38 Claims
-
1. A method for reducing interference between wireless terminals communicating in a MANET that covers a geographical operating region, each wireless terminal having an interference range and a detection range, each wireless terminal being operable to determine its own geographical location in the geographical operating region, the method comprising:
-
dividing the geographical operating region of the MANET into a plurality of geographical areas; and assigning each geographical area one of a plurality of time slots during which wireless terminals located in the geographical area may transmit, such that each wireless terminal located in a geographical area transmits only during a time interval assigned to a time slot assigned to a respective geographical area, the assigning comprising; calculating a ratio R equal to the ratio of the interference range to the detection range of at least one wireless terminal; determining a number of time slots T based on the ratio R; and assigning each geographical area one of the time slots T, and the time slots being assigned such that a wireless terminal located anywhere in a geographical area having a given time slot may not interfere with a wireless terminal located in another geographical area having the same time slot. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A wireless terminal for operation in a MANET, the wireless terminal having a detection range and an interference range, the wireless terminal comprising:
-
means for determining its geographical location; means for storing mapping information, the mapping information comprising a plurality of predefined geographical areas each of which is assigned one of a set of time slots T such that a wireless terminal located anywhere in a geographical area having a given time slot may not interfere with a wireless terminal located in another geographical area having the same time slot, a number of the set of time slots T based on a ratio R equal to the ratio of an the interference range to a the detection range of at least one wireless terminal; means for determining which geographical area it is located in, based on the geographical location, and which time slot is assigned to the geographical area; and means for transmitting during the time slot assigned to the geographical area in which the wireless terminal is located. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. A method for a wireless terminal communicating in a MANET, the MANET having a geographical operating region divided into a plurality of geographical areas, the method comprising:
-
determining which geographical area the wireless terminal is located in; determining at least one time slot assigned to the determined geographical area; and transmitting during the at least one time slot assigned to the determined geographical area, wherein the wireless terminal has an interference range and a detection range, each geographical area being assigned at least one of a set of time slots T, the time slots being assigned to the geographical areas such that a wireless terminal located anywhere in a geographical area having a given time slot assigned may not interfere with a wireless terminal located in another geographical area having the same time slot assigned, a number of the set of time slots T based on a ratio R equal to the ratio of the interference range to the detection range of the wireless terminal. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38)
-
Specification