System and method for measuring per node packet loss in a wireless network

• US 7,885,197 B2
• Filed: 11/17/2003
• Issued: 02/08/2011
• Est. Priority Date: 11/17/2003
• Status: Active Grant

• Current Assignee: Guangdong OPPO Mobile Telecommunications Corporation Limited
• Original Assignee: Intel Corporation
• Inventors: Metzler, Benjamin T.
• Primary Examiner(s): PHUONG, DAI
• Application Number:
  US10/716,045
• Publication Number:
  US 20050105474A1
• Time in Patent Office: 2,640 Days
• Field of Search: 370/252, 370/473, 370/235, 370/216, 370/254, 370/338
• US Class Current: 370/252
• CPC Class Codes: H04L 43/0835 One way packet loss
• 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: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method and system for configuring a wireless network, e.g., an ad hoc wireless network having a plurality of nodes and at least one server. In the wireless network, among other things, mesh network viability is maintained as packet loss information is recorded at a plurality of individual nodes in the wireless network during packet transmission from each of the plurality of nodes. The packet loss information may be stored at the at least one server for access at a period of time other than the moment when the packet is received at the at least one server from one of the plurality of nodes.

Claims

1. A method comprising:

measuring cumulative mesh network viability, based upon at least one server calculated packet loss information, from packets transmitted from at least one of a plurality of nodes, wherein a wireless network is an ad hoc wireless network and the packet loss information is calculated by;

P_k+1=P_k+(C−

L−

1)

where P_K=total packet loss calculated in a previous period, P_K+1=total packet loss calculated in a current period, C=packet count in the current period, and L=packet count in the previous period.

2. The method of claim 1 further comprising storing the packet loss information at the at least one server.

3. The method of claim 2 wherein said storing the packet loss information comprises network protocol processing a received packet upon receipt of the received packet at the at least one server.

4. The method of claim 2 wherein said storing the received packet at the at least one server comprises processing the received packet at a time period subsequent to the arrival of the received packet at the server.

5. The method of claim 2 wherein said storing the received packet at the at least one server comprises associating an identifier with the received packet prior to processing the received packet.

6. The method of claim 2 wherein said storing the received packet at the at least one server further comprises comparing the packet with a plurality of previously received packets to determine whether a duplicate packet had been transmitted.

7. The method of claim 6 Wherein the at least one server discards the received packet in response to detecting that the received packet is a duplicate packet that has been transmitted.

8. The method of claim 2 where said storing the packet loss information at the at least one server is for access at a future period of time.

9. The method of claim 1 wherein mesh network viability is the cumulative packet loss in the ad hoc wireless network.

10. A wireless network comprising:

a plurality of nodes configured to at least transmit packets in the wireless network;

at least one server operably configured to calculate packet loss information in the wireless network during packet transmission from at least one of the plurality of nodes such that overall mesh network viability of the wireless network is measured in the wireless network, wherein the wireless network is an ad hoc wireless network and the packet loss information is calculated by;

P_k+1=P_k+(C−

L−

1)

where P_K =total packet loss calculated in a previous period, P _{K k+}total packet loss calculated in a current period, C=packet count in the current period, and L=packet count in the previous period; and

a store for storing the packet loss information.

11. The wireless network of claim 10 wherein the store for storing the packet loss information is at the at least one server.

12. The wireless network of claim 10 wherein the store for storing the packet loss information is operably configured for access at a future period of time.

13. The wireless network of claim 10 wherein the store for storing the packet loss information is operably configured for processing out-of-order packets.

14. The wireless network of claim 10 wherein the at least one server discards the packets.