Patent Application
20070189200
This invention relates generally to distribution of an installation program via a wireless link.
In the current wireless communication link (e.g., Wireless Sensor Networks), one reprogramming thunk, which is a piece of coding that provides an address, is sent per target node. Because multiple round-trip transmissions are typically needed in order to update a node according to its specific configurations, this can be costly in terms of transmission energy on a wireless network. This unnecessary waste is especially detrimental on a wireless cellular communication system. As an example, the energy cost to inject one multicast payload at maximum size versus N smaller payloads directed M times is approximately total node count M versus an average hop count of M times N, respectively. As shown, the injection of one multicast payload at maximum size is more efficient.
As a result, one proposed solution is to multicast the installation program to all units. This solution, however, is inadequate, because it assumes that the same application is running on all nodes of the system and/or that sufficient memory circuit is available to retain complete copies of all program text to be run on any portion of the nodes. The assumption is generally incorrect, since the nodes generally have different configurations. Thus, this proposed solution is limited and not effective.
The accompanying figures, where like reference numerals refer to identical or functionally similar elements throughout the separate views and which together with the detailed description below are incorporated in and form part of the specification, serve to further illustrate various embodiments and to explain various principles and advantages all in accordance with the present invention.
Skilled artisans will appreciate that elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions of some of the elements in the figures may be exaggerated relative to other elements to help improve understanding of various embodiments of the present invention. Also, common and well-understood elements that are useful or necessary in a commercially feasible embodiment are often not depicted in order to facilitate a less obstructed view of these various embodiments of the present invention.
Generally speaking, pursuant to these various embodiments, a self-contained installation program having at least one payload condition is provided and distributed, using a wireless link, to a plurality of selected nodes that subsequently installs the self-contained program based, at least in part, on a correspondence with the at least one payload condition. In one specific embodiment, an installation program is provided and added with the at least one payload condition to generate the self-contained installation program. According to one embodiment, these selected nodes are selected based, at least in part, on one or more payload conditions of the self-contained installation program.
In one embodiment, these selected nodes are selected based, at least in part, on a predefined criterion, and the one or more payload conditions are based, at least in part, on at least one characteristic of the plurality of selected nodes, which is used to generate the self-contained installation program. For an embodiment, substantially all the nodes on the wireless link are selected to provide the plurality of selected nodes, and the at least one payload condition is provided such that the self-contained installation program is substantially universal to all the nodes on the wireless link.
According to various embodiments, a memory circuit may be provided having a data structure of the self-contained installation program for distribution on a wireless link, wherein the data structure includes a first field having at least one payload condition related to the self-contained installation program and a second field having executable codes for at least partial installation of the self-contained installation program. For an embodiment, the data structure further includes a third field having at least one item of configuration information related to the at least partial installation of the self-contained installation program.
According to various embodiments, an apparatus is provided with a memory circuit having at least one payload condition related to a self-contained installation program, a controller circuit operably coupled to the memory circuit that provides the self-contained installation program having the at least one payload condition to a plurality of selected nodes using the wireless link, and a transceiver circuit coupled to the controller circuit that distributes the self-contained installation program to the plurality of selected nodes that subsequently install the self-contained installation program based, at least in part, on a correspondence with the at least one payload condition. In one embodiment, the controller circuit further installs the self-contained installation program. According to another embodiment, the controller circuit also further extracts distribution information from the self-contained installation program and the transceiver circuit distributes the self-contained installation program to at least one second selected node based, at least in part, on the at least one payload condition and the distribution information.
In various embodiments, the self-contained installation program does not require round-trip packets to complete installation of the self-contained installation program. The payload condition, in another embodiment, is at least tailored based, at least in part, on at least one characteristic of one of the plurality of selected nodes. For one embodiment, the self-contained installation program is installed. In an embodiment, distribution information is further extracted from the self-contained installation program and distributed to at least one second selected node based, at least in part, on the payload condition and the distribution information.
According to various teachings, the at least one predefined criterion may include the ability to sense at least one physical property, the deployment role of a node, at least one physical address of a node, and at least one physical location of a node. Furthermore, the payload condition includes an ability to sense at least one physical property, a deployment role of a node, at least one physical address of a node, at least one physical location of a node, possession of available resources, a lack of current higher priority task assignment, group membership of a node, a local random selection, and/or a nearby node running a related task.
Through the embodiments of various teachings provided, an improved technique for distributing an installation program on a wireless link has been provided that, among other things, reduces the round-trip transmissions for distributing an installation program, while maintaining a more secure system of program updates for the nodes. Moreover, through the various teachings, a self-contained installation program can be distributed with minimal round trip transmissions. Since the distribution of the self-contained installation program is made based, at least in part, on the payload condition, the installation program can be more customized and more tailored to the selected nodes. As a result, unnecessary round trip transmissions are minimized, resulting in a substantially single trip distribution of the installation program. Consequently, energy is conserved to provide a more efficient distribution of installation program for updates of the nodes on the wireless link.
Referring now to the drawings, and in particular to
Pursuant to this example, multiple nodes 102, 104, 106 are adapted to communicate with a base station (“BS”) 108 that is operably coupled to a radio network controller (“RNC”) 110 via a wireless network 112. As commonly known in the art, the RNC 110 typically controls multiple BSs 108 (one shown) for data transmission between the nodes 102, 104, 106 and the serving BS 108. In this example, typical of a general communication network, the nodes 102, 104, 106 send requests and/or data to the serving BS 108, which, in turn, forwards the requests and/or data to the RNC for processing.
The BS 108 and the RNC 110, as shown, cooperatively route data to multiple nodes 102, 104, 106, but depending upon the system, the network may include other components with different arrangement of these components. Thus, the communication system 100 shown is only one of many typical exemplary structures of a communication network that is suitable for use with various described embodiments. Moreover, the RNC 110 along with the BS 108 will herein be referred to as a server 114 to emphasize that the data exchange may include communications with either or both the RNC and the BS, depending upon the configuration of the system.
Turning now to
According to this embodiment shown, a memory circuit 202 having both a temporary memory circuit 204 and a permanent memory circuit 206 is included for storing at least one payload condition that is related to a self-contained installation program. A controller circuit 208, which is operably coupled to the memory circuit 202, provides the self-contained installation program with the at least one payload condition for distribution to a plurality of selected nodes using the wireless link. A typical transceiver circuit 210 having a transmitter circuit 212 and a receiver circuit 214 is coupled to the controller circuit 208. The transceiver circuit 210, specifically the transmitter circuit 212, distributes the self-contained installation program to the plurality of selected nodes that subsequently install the self-contained installation program based, at least in part, on a correspondence with the at least one payload condition. A user interface 216 is also provided, which includes a user input 218, a display 220, and an audio output 222.
In various embodiments, the memory circuit 202 includes a data structure of the self-contained installation program for distribution on the wireless link. Specifically, the data structure includes a first field having at least one payload condition related to the self-contained installation program and a second field having executable codes for at least partial installation of the self-contained installation program. In one embodiment, the data structure further includes a third field having at least one item of configuration information related to the at least partial installation of the self-contained installation program. Moreover, the memory circuit 218 can also be used as a computer-readable medium to store the computer-executable instructions implemented with the various embodiments of the invention.
In one specific embodiment, the controller circuit 208 also further installs the self-contained installation program. Moreover, in another embodiment, the controller circuit 208 extracts distribution information from the self-contained installation program, and the transceiver circuit 210 accordingly further distributes the self-contained installation program to at least one second selected node based, at least in part, on the at least one payload condition and the distribution information. Using various embodiments, the payload condition may include the ability to sense at least one physical property, the deployment role of a node, at least one physical address of a node, at least one physical location of a node, possession of available resources, lack of current higher priority task assignment, group membership of a node, a local random selection, and/or a nearby node running a related task.
Turning now to
And as such, other embodiments of the process are contemplated and are within the scope of the various teachings shown. Moreover, as one skilled in the art would readily appreciate, any of the processes shown can be altered in multiple ways to achieve the same functions and results of the various teachings described. As a result, these processes shown are one exemplary embodiment of multiple embodiment variations that may not be specifically shown. These other embodiments, however, are within the scope of the various teachings described.
In this particular example shown, the process starts 302 by providing 304 an installation program. According to a particular embodiment, a plurality of nodes is selected 306 based on a predefined criterion in which one or more payload conditions are generated 308 based on at least one characteristic of these selected nodes. For one embodiment, substantially all of the nodes are selected to provide these selected nodes and the payload condition is generated based on at least one characteristic of these selected nodes. Since substantially all of the nodes are selected, the payload condition would be more universal to all the nodes instead of an alternative embodiment that is customized to certain selected groups of nodes.
Once the payload condition is obtained, it is added 310 to the installation program to generate 312 a self-contained installation program having the payload condition. The self-contained installation program is then provided 314 for distribution to the selected nodes using the wireless link. Depending upon the implementation, the self-contained installation program is distributed 316 to the selected nodes, which subsequently installs it based, at least in part, on a correspondence with the payload condition. According to one embodiment, this self-contained installation program is further installed 318. In a particular embodiment, distribution information is further extracted 320 from the self-contained installation program and distributed 322 to a second set of nodes based on the payload condition and the distribution information. The process ends 324 at this point.
With these various teachings shown, an improved technique for distributing an installation program on a wireless link has been provided that, among other things, reduces the round-trip transmissions for distributing an installation program, while maintaining a more secure system of program updates for the nodes. Moreover, through the various teachings, a self-contained installation program can be distributed with minimal round trip transmissions. Since the distribution of the self-contained installation program is made based, at least in part, on the payload condition, the installation program can be more customized and more tailored to the selected nodes. As a result, unnecessary round trip transmissions are minimized, resulting in a substantially single trip distribution of the installation program. Consequently, energy is conserved to provide a more efficient distribution of installation program for updates of the nodes on the wireless link
Those skilled in the art will recognize that a wide variety of modifications, alterations, and combinations can be made with respect to the above described embodiments without departing from the spirit and scope of the invention, and that such modifications, alterations, and combinations are to be viewed as being within the ambit of the inventive concept.
