Soft state framework for mobile WSN routing
First Claim
Patent Images
1. A routing protocol method for a wireless sensor network utilizing a network node comprising the steps of:
- identifying, by the network node, a plurality of network elements;
organizing, by the network node, the plurality of network elements into a first community and a second community depending on attributes and refreshing time interval of each of the plurality of network elements between the first community and a second community;
organizing, by the network node, the plurality of network elements of the first community into a first group and a second group depending on a changing condition of the plurality of network elements, specific needs of the plurality of network elements and an evenness of distribution of the plurality of network elements between the first group and the second group;
refreshing periodically and dynamically the plurality of network elements belonging to the first community and the second community;
timing the refreshing of the plurality of network elements using only one timer, the only one timer refreshing different groups of the first and second communities at different times the only one timer timing the refreshing of the first community by using a step count having a plurality of steps, each step corresponding to one group of the first community, the step count refreshing the corresponding group once each step is reached, and increasing incrementally after each refreshing based on the timer, the step count recycling to an initial step after a final step corresponding to a final group of the first community, the only one timer timing the refreshing of the second community by using a second step count having a plurality of steps, each step corresponding to one group of the second community, the step count refreshing the corresponding group once each step is reached, and increasing incrementally after each refreshing based on the timer, the step count recycling to an initial step after a final step corresponding to a final group of the second community;
sending a first plurality of refreshing packets containing routing information that reflects the content of the refreshed first group of the first community via a virtual socket to a second network node; and
sending a second plurality of refreshing packets containing routing information that reflects the content of the refreshed second group of the first community via a virtual socket to a second network node at a different time from the sending of the first plurality of refreshing packets.
2 Assignments
0 Petitions
Accused Products
Abstract
A soft state framework to support routing functionality in a mobile wireless sensor network is provided. This invention allows each node of the wireless sensor network to move in random directions in a three dimensional space. The invention seeks to minimize resource consumption while optimizing routing functionality in a mobile condition.
-
Citations
19 Claims
-
1. A routing protocol method for a wireless sensor network utilizing a network node comprising the steps of:
-
identifying, by the network node, a plurality of network elements; organizing, by the network node, the plurality of network elements into a first community and a second community depending on attributes and refreshing time interval of each of the plurality of network elements between the first community and a second community; organizing, by the network node, the plurality of network elements of the first community into a first group and a second group depending on a changing condition of the plurality of network elements, specific needs of the plurality of network elements and an evenness of distribution of the plurality of network elements between the first group and the second group; refreshing periodically and dynamically the plurality of network elements belonging to the first community and the second community; timing the refreshing of the plurality of network elements using only one timer, the only one timer refreshing different groups of the first and second communities at different times the only one timer timing the refreshing of the first community by using a step count having a plurality of steps, each step corresponding to one group of the first community, the step count refreshing the corresponding group once each step is reached, and increasing incrementally after each refreshing based on the timer, the step count recycling to an initial step after a final step corresponding to a final group of the first community, the only one timer timing the refreshing of the second community by using a second step count having a plurality of steps, each step corresponding to one group of the second community, the step count refreshing the corresponding group once each step is reached, and increasing incrementally after each refreshing based on the timer, the step count recycling to an initial step after a final step corresponding to a final group of the second community; sending a first plurality of refreshing packets containing routing information that reflects the content of the refreshed first group of the first community via a virtual socket to a second network node; and sending a second plurality of refreshing packets containing routing information that reflects the content of the refreshed second group of the first community via a virtual socket to a second network node at a different time from the sending of the first plurality of refreshing packets. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A routing protocol method for a wireless sensor network utilizing a plurality of network nodes comprising a sink node and a router node, comprising the steps of:
-
moving each of the plurality of network nodes randomly in a three dimensional space; communicating wirelessly between each of the network nodes; utilizing each of the plurality of network nodes to perform steps comprising; identifying a plurality of network elements; organizing the plurality of network elements into a first community and a second community depending on attributes and refreshing time interval of the plurality of network elements between the first community and the second community; organizing the plurality of network elements of the first community into a first group and a second group depending on a changing condition of the plurality of network elements, specific needs of the plurality of network elements and the evenness of distribution of the plurality of network elements between the first group and the second group; refreshing periodically and dynamically the plurality of network elements belonging to the first community and the second community; timing the refreshing of the plurality of network elements using only one timer, the only one timer refreshing different groups of the first and second communities at different times the only one timer timing the refreshing of the first community by using a step count having a plurality of steps, each step corresponding to one group of the first community, the step count refreshing the corresponding group once each step is reached, and increasing incrementally after each refreshing based on the timer, the step count recycling to an initial step after a final step corresponding to a final group of the first community, the only one timer timing the refreshing of the second community by using a second step count having a plurality of steps, each step corresponding to one group of the second community, the step count refreshing the corresponding group once each step is reached, and increasing incrementally after each refreshing based on the timer, the step count recycling to an initial step after a final step corresponding to a final group of the second community; and sending a refreshing packet reflecting the content of each refreshed community via a virtual socket to another one of the plurality of network nodes. - View Dependent Claims (16, 17, 18)
-
-
19. A routing protocol method for a wireless sensor network utilizing a plurality of network nodes comprising the steps of:
-
moving each of the plurality of network nodes randomly in a three dimensional space; communicating wirelessly between each of the network nodes; utilizing each of the plurality of network nodes to perform steps comprising; identifying a plurality of network elements; organizing, by the network node, the plurality of network elements into a first community and a second community depending on the attributes and refreshing time interval of the plurality of network elements between the first community and a second community; organizing the plurality of network elements of the first community into a first group and a second group depending on a changing condition of the plurality of network elements, specific needs of the plurality of network elements and the evenness of distribution of the plurality of network elements between the first group and the second group; refreshing periodically and dynamically the plurality of network elements belonging to the first community and the second community; timing the refreshing of the plurality of network elements using only one timer, the only one timer refreshing different communities at different times; sending a routing packet reflecting the content of each refreshed community via a virtual socket to another one of the plurality of network nodes; refreshing periodically and dynamically the plurality of network elements belonging to the first group and the second group depending on the changing conditions of the plurality of network elements, specific needs of the plurality of network elements and the evenness of distribution of the plurality of network elements between the first group and a second group; sending a routing packet reflecting the content of the refreshed first group via the virtual socket to another one of the plurality of network nodes; refreshing periodically and dynamically the plurality of network elements belonging to the first sub-group and the second sub-group depending at least partially on the maximum transition unit value of the network node; sending a routing packet reflecting the content of the refreshed first sub-group via the virtual socket to another one of the plurality of network nodes; wherein the step of refreshing a network element maintains a soft state framework; wherein failing to refresh the network element removes the soft state framework; wherein the step of sending via the virtual socket comprises sending of a routing packet via both a beacon channel and a socket channel; changing the physical location of one of the plurality of network nodes; and wherein upon changing the physical location, each of the plurality of network nodes performs the steps of; re-organizing the plurality of network elements of the first and second community based at least partially on the change in physical location of the one of the plurality of network nodes; refreshing periodically and dynamically the plurality of network elements belonging to the first community and the second community; timing the refreshing of the plurality of network elements using only one timer, the only one timer refreshing different communities at different times; and sending a routing packet reflecting the content of the refreshed and re-organized community via a virtual socket to another of the plurality of network nodes.
-
Specification