Method for estimating and signalling the density of mobile nodes in a road network

• US 8,208,382 B2
• Filed: 02/01/2008
• Issued: 06/26/2012
• Est. Priority Date: 02/09/2007
• Status: Active Grant

• Current Assignee: Orange S.A.
• Original Assignee: Orange S.A.
• Inventors: Jerbi, Moez, Mohamed-Rasheed, Tinku, Senouci, Sidi-Mohammed
• Primary Examiner(s): Harper, Kevin C
• Application Number:
  US12/526,256
• Publication Number:
  US 20090323549A1
• Time in Patent Office: 1,607 Days
• Field of Search: 370/241, 370/254, 370/476, 701/300
• US Class Current: 370/241
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/065 by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method and an associated device for estimating the density of mobile node traffic in an ad-hoc network on the roads of a predetermined geographical network in which mobile nodes move. Each road is divided into coverage cells. For each cell, a principal mobile node located at the center of the cell counts the number of nodes in the cell, and inserts this number into a cell density packet (CDP) transmitted from cell to cell during a first stage.

Claims

1. A method of estimating a density of mobile nodes of an ad hoc network in which the mobile nodes move along roads of a particular geographical network, at least some mobile nodes being configured to locate themselves in the geographical network and configured to maintain an up-to-date neighbor table including information relating to positions of their neighboring mobile nodes, wherein a density of the mobile nodes on a road is determined by the steps of:

subdividing said road into coverage cells;

executing an intracellular count at one of said coverage cells during which a mobile node located in a predetermined central area of a coverage cell comprising a principal node determines from its neighbor table local traffic density data; and

performing an aggregation, during which said principal node inserts the determined local traffic density data into a cell density packet.

2. The method according to claim 1, wherein, during said aggregation, the principal node inserts into said cell density packet a number of the mobile nodes of its cell and transmits said cell density packet to a principal node of a neighbor coverage cell.

3. The method according to claim 2, wherein said roads form intersections between themselves;

wherein the cell density packet is generated by a generator mobile node that has traveled an entirety of a road connecting a source intersection to a designation intersection and is located near the destination intersection; and

wherein the cell density packet is transmitted cell by cell from a cell adjacent the destination intersection to the source intersection.

4. The method according to claim 3, wherein the generator mobile node is a mobile node that, as a principal node, has previously modified the cell density packet.

5. The method according to claim 1, wherein said coverage cells are predefined on a digital map representing the particular geographical network in association with anchor points located at centers of said coverage cells and coordinates of which are stored, and during the aggregation the cell density packet is transmitted from cell to cell in accordance with the anchor points defined on the digital map representing the particular geographical network.

6. The method according to claim 3, wherein the generator mobile node calculates geographical coordinates of anchor points corresponding to centers of said coverage cells from a length parameter of the road and a transmission range parameter of the mobile node, and during the aggregation the cell density packet is transmitted from cell to cell in accordance with the anchor points calculated by said generator mobile mode.

7. The method according to claim 5, further comprising:

analyzing traffic density data contained in the cell density packet received at an intersection, the analysis including calculating at least one parameter characterizing the local traffic density on the road selected from;

a local mobile node density;

a mean mobile node density; and

a variance of the local mobile node density.

8. The method according to claim 2, wherein said method further includes a signaling stage including:

generating, by a mobile node located at an intersection, a signaling packet from a cell density packet relating to the road if the traffic density on said road is above a predetermined threshold; and

transmitting said generated signaling packet to principal nodes of said coverage cell, a principal node broadcasting the signaling packet to its neighbor mobile nodes.

9. The method according to claim 8, wherein the signaling packet is transmitted from cell to cell in an area defined by a predetermined number of intersections to be crossed.

10. A method of routing data packets in the ad hoc network including the mobile nodes moving along the roads of the particular geographical network, said method including establishing a routing path to at least some of the mobile nodes for transmission of packets, said routing path being established as a function of mobile node densities on the road determined by the estimation method according to claim 1.

14. The method according to claim 1, wherein said cell density packet includes:

an identifier of a road associated with the cell density packet;

an identifier of coverage cells belonging to said road;

coordinates of anchor points each associated with a coverage cell; and

at least one field for storing traffic density data local to at least one of said coverage cells.

11. A wireless communications terminal configured to form a mobile node of an ad hoc network including mobile nodes moving on roads of a particular geographical network, said wireless communications terminal being associated with means for determining a location of said wireless communications terminal in the geographical network and means for maintaining an up-to-date neighbor table including information relating to positions of its neighboring mobile nodes, wherein said wireless communications terminal further includes:

intracellular counting means for determining from its neighbor table local traffic density data at a coverage cell of a road divided into a plurality of said coverage cells, said intracellular counting means being utilized when the wireless communications terminal is located in a predetermined central area of said coverage cell;

writing means for inserting said local traffic density data into a cell density packet; and

means for receiving and transmitting said cell density packet.

12. A process in which a computer executes instructions set forth in a computer program executing on a processor which, when used on the computer, causes the processor to estimate a density of mobile nodes of an ad hoc network in which the mobile nodes move along roads of a particular geographical network, the computer program comprising:

program code for subdividing a road into coverage cells;

program code for executing an intracellular count at one of said coverage cells during which a mobile node located in a predetermined central area of a coverage cell comprising a principal node determines, from its neighbor table, local traffic density data; and

program code for performing an aggregation, during which said principal node inserts the determined local traffic density data into a cell density packet.

13. A non-transitory computer-readable storage medium encoded with a computer program executed by a computer that causes estimation of a density of mobile nodes of an ad hoc network in which the mobile nodes move along roads of a particular geographical network, the computer program comprising:

program code for subdividing said road into coverage cells;

program code for executing an intracellular count at one of said coverage cells during which a mobile node located in a predetermined central area of a coverage cell comprising a principal node determines from its neighbor table local traffic density data; and

program code for performing an aggregation, during which said principal node inserts the determined local traffic density data into a cell density packet.