Abstract:
A wireless, dynamically reconfigurable link layered communications network and method are disclosed. A destination transceiver such as, a central transceiver, has a unique, permanent identification with a predetermined numerical link layer level n. A plurality of remote transceivers each having a unique, permanent identification and a variable, stored numerical link layer x where x&gt;n and x and n are integers and x-n-1 represents the number of remote transceivers through which a communication must pass to reach the destination transceiver. The variable, stored numerical link layer level of each remote transceiver is dependent upon the dynamic condition of the network at the time of message transmission from or through the particular remote transceiver.

Description:
This is a continuation of application Ser. No. 07/856,254 filed on Mar. 25, 1992, now abandoned. 
    
    
     BACKGROUND OF THE INVENTION 
     The present invention relates to communication networks in general, and more particularly, to a wireless, dynamically reconfigurable link layered communication network and method. 
     Two-way wireless communication networks are well-known in the art. The networks are employed in a variety of applications including cellular telephone networks, packet switching networks, central alarm station reporting systems and more recently &#34;wireless&#34; data transmissions between personal computers and peripheral devices and between client and server computers. 
     It is a general object of the present invention to provide a link layered two-way communication network and method. 
     It is a specific object of the invention to provide a dynamically reconfigurable link layered communications network. 
     It is still another object of the present invention to utilize a plurality of remote transceivers each having distributed intelligence to accommodate for changes in the network and the network environment. 
     It is a feature of the invention that the link layered communications network can be constructed with existing telecommunications equipment. 
     It is another feature of the invention that the communications network finds particular application in the field of security systems, such as, central alarm reporting systems. 
    
    
     BRIEF DESCRIPTION OF THE INVENTION 
     The present invention is a &#34;wireless&#34; i.e., non-hard wired, dynamically reconfigurable link layered communications network and method. The network comprises a destination transceiver such as, a central transceiver having a unique, permanent identification with a predetermined numerical link layer level n and a plurality of remote transceivers each having a unique, permanent identification and a variable stored numerical link layer x. The numerical link layer x is greater than the numerical link layer level n of the destination or central transceiver and both x and n are integers. The number of remote transceivers through which a communication must pass to reach the destination transceiver is determined by x-n-1. The variable, stored numerical link layer level of each remote transceiver is dependent upon the dynamic condition of the network at the time of message transmission from or through the particular remote transceiver. 
     BRIEF DESCRIPTION OF THE DRAWINGS 
     The objects and features of the invention will best be understood from a detailed description of the invention as shown in the accompanying drawings, in which: 
     FIG. 1 is a diagrammatic perspective view of a link layered communication network showing a central transceiver, remote transceivers located at varying link layer levels and simplified representations of terrain; 
     FIG. 2 is a block diagram of a remote transceiver; 
     FIG. 3 is a flow diagram illustrating the operation of the central transceiver; 
     FIG. 4 is a flow diagram of the &#34;send data message&#34; subroutine; 
     FIG. 5 is a flow diagram of the &#34;que data message&#34; subroutine; 
     FIG. 6 is a flow diagram of the &#34;send control data message&#34; subroutine; 
     FIG. 7 is a flow diagram of the operation of a remote transceiver; and, 
     FIG. 8 is a flow diagram of the &#34;send reply data message&#34; subroutine. 
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     Turning now to the drawings, and particularly to FIG. 1 thereof, there is shown diagrammatically and in perspective view a wireless, dynamically reconfigurable link layer communication network indicated generally by the reference numeral 10. The term &#34;wireless&#34; is used herein to cover all non-wired communications systems and, as such, includes radio, microwave, sonar and light communication systems. 
     The link layered communication network 10 comprises a destination transceiver such as a central transceiver 12 and a plurality of remote transceivers 14. The remote transceivers 14 are assigned to various link layer levels 16 as determined by the number of transmissions that are necessary to communicate between a particular remote transceiver 14 and the central transceiver 12. As shown in FIG. 1, remote transceivers 14 identified as sites 1A and 1B each can transmit directly to the central transceiver 12 and, therefore, are assigned a link layer level of 1. In a similar fashion, the remote transceivers identified sites 2A, 2B, 2C and 2D are assigned a link layer level of 2 because each of those sites must transmit through one of the transceivers in link layer level 1 i.e., either transceiver at site 1A or at site 1B. The same analysis applies with respect to the remote transceivers located in link layer level 3 at sites 3A through 3F. 
     Referring to transceiver 14 located at site 3A in link layer level 3, a transmission from site 3A is received by a transceiver in link layer level 2, in this case site 2A. The message is retransmitted from site 2A to a transceiver located in link layer level 1 i.e., site 1A, which in turn transmits the message to the central transceiver 12. It will be appreciated that three separate transmissions or &#34;hops&#34; are required to transmit from transceiver site 3A in link layer level 3 to the central transceiver 12. The primary transmission paths are identified by the solid arrows 18 in FIG. 1. 
     If network and/or environmental conditions change, alternative transmission paths can be employed such as those shown by the dashed lines 20 in FIG. 1. Such changes can be caused by a variety of causes including equipment failures at a particular transceiver site, shifts in propagation paths produced terrain elements indicated generally as 22 in FIG. 1. For instance, if the transceiver 14 at site 2C in link layer level 2 goes down, sites 3C and 3D which used site 2C for their primary path transmission, can use the sites shown by the dashed lines in FIG. 1. 
     Looking at FIG. 2, there is shown in block form a remote transceiver 14 which comprises a transmitter and receiver 24 that transmits and receives through antenna 26. Data from the receiver portion of transmitter and receiver 24 is sent to a data controller and modem 28 which outputs data to local equipment 30. The local equipment 30 provides for inputting information through a variety of input ports depicted illustratively as switch 32 and data line input 34. The local equipment provides output information in a variety of forms as shown by data output line 36 and illustratively by relay 38 and a visual indicator 40. 
     Referring now to FIG. 3, there is shown a flow diagram for the destination or central station transceiver 12. Reset/Power-On is performed at 42 with a predefinition or initialization of variables at 44. The flow loop is monitored at 46 with decision box 48 determining whether or not there has been any operator input. For example, if there is operator input at the central station 12, a data message &#34;DMG&#34; is created at 50 with a call to &#34;send data DMG&#34;  subroutine 52. The actual subroutine is shown in flow diagram form in FIG. 4 with the called &#34;QUE DMG&#34; subroutine therein shown in FIG. 5. 
     If there is no operator input at the central transceiver 12, the time from the last transmission is compared to a predetermined time t at 54. If the time is greater than t, the subroutine &#34;send control DMG&#34; ready is called at 56. The specific subroutine is shown in FIG. 6. 
     If any data messages, &#34;DMG&#39;s&#34; have been received at 58, decision, box 60 analyzes whether or not the &#34;DMG&#34; is a request for a reply from the destination transceiver such as central station transceiver 12. If there is a request for a reply, the &#34;send control DMG&#34; subroutine is called at 62. The output receive data message is forwarded at 64 to an operator console at the central station 12. If there is no request for replies, decision box 66 analyzes whether or not the data message is addressed to the central station transceiver. If so, the &#34;send control DMG&#34; subroutine is called at 68 again with the output received &#34;DMG&#34; forwarded to the central station console at 64. 
     Turning now to FIG. 7, there is shown a flow diagram of the operation of a remote transceiver 14. The entry point for the flow diagram is Reset/Power-On 70. The routing is initialized at 72. The units of the link level variable are set to the maximum value to assume a worse case condition until it can be determined exactly where in the routing scheme the particular transceiver is located. The routing list is declared empty. Monitor loop 74 is the starting part of the monitoring loop. Decision box 76 determines whether there is any local input indicated illustratively by the switch 78. If there is any local input, a data message &#34;DMG&#34; containing the local input for transmission to the destination or central transceiver 12 is formatted 80. Decision box 82 determines whether the routing list is empty. If the list is empty, no Data Message Groups (&#34;DMG&#39;s&#34;) can be repeated. A check is made at 84 to determine if the particular transceiver is waiting for replies from a previous REQuest for Replies. This check avoids continuous transmission. The stored, variable link layer level of the particular transceiver is incremented by one at 86. However, note that initially no replies have been received from any of the other transceiver units. Since replies will only be sent from a transceiver with a lower link level than the current link layer level of the particular transceiver, one can assume that the effective link level has increased because conditions no longer allow contact with the next lower level. To correct this, the link layer level of the transceiver is incremented by one. In the case of a transceiver that has just powered up, the link level is already at a predetermined numerical maximum and, therefore, is not increased. 
     After incrementing the link layer level by one, another attempt is made to transmit a request for replies with the then current link level through calling the &#34;send control DMG&#34; subroutine 88. 
     Decision box 90 checks to see if any &#34;DMG&#39;s&#34; have been received that require the transceiver to retransmit the &#34;DMG&#39;s&#34;. Note that this flag can be set by block 126. If there are any &#34;DMG&#39;s&#34; to be sent, the &#34;DMG&#39;s&#34; are retransmitted to the number one transceiver on the routing list 92 since that transceiver represents the then shortest known path to the central transceiver 12. The &#34;send data DMG&#34; subroutine is called at 94. The ACKnowledgement Wait flag is set at 96. This flag tests for confirmation of the reception of the &#34;DMG&#34; at the transmitter to which the message has just been sent. If after a certain delay the ACK has not been received, it is assumed that the transmission was unsuccessful. If desired, multiple re-transmissions can be allowed before declaration of a failure to communicate to the desired transceiver. 
     Decision box 98 checks to determine if the receiver flag has been set for any new &#34;DMG&#39;s&#34;. The &#34;DMG&#34; is analyzed at 100 to determine if it is a request for replies. If the received &#34;DMG&#34; is not a request for replies and the current stored, variable link level of the transceiver is less than the link level of the transceiver that transmitted the &#34;DMG&#34; as analyzed at 102, the station ID of the transmitting transceiver is added to the route list at 104. Since the transmitting transceiver link level is lower than the receiving transceiver link level, the transmitting transceiver is located closer to the central site than the receiving transceiver. Thus, it should be added to the routing list. This is the process that creates the routing list. The routing list is sorted by link level at 106. The sorting order is in ascending relation so that the top of the routing list contains the remote transceiver with the lowest link level i.e., the one located closest to the central transceiver 12. This sorting arrangement insures that the more preferable transceivers are listed first. It should be noted that the routing list can be further sorted by secondary criteria such as, receive signal strength, reliability and type of equipment. After sorting the routing list at 106, the transceiver&#39;s link level is set 108 to be equal to one greater than the transceiver with the lowest link level that can communicate with the present transceiver. 
     The data message is checked 110 as to whether or not it is addressed &#34;to us&#34; if not it is ignored It should be understood that &#34;to us&#34; does not mean &#34;for us&#34;. In other words, this particular transceiver may not be the ultimate destination of the message. The &#34;DMG&#34; is also checked at 112 to determine if this particular transceiver is the ultimate destination of the &#34;DMG&#34;. If this particular transceiver is the ultimate destination, the &#34;send control DMG&#34; ACKnowledge subroutine is called at 114. If this particular transceiver is the ultimate destination, then appropriate local action is taken at 116 and indicated illustratively by the relay contacts 118. 
     If the particular transceiver is not the ultimate destination, the routing list is checked to determine if the list is empty at 120. Since the routing list is empty, the particular transceiver cannot retransmit the &#34;DMG&#34;. The &#34;send control DMG&#34; reject subroutine is called at 124 to inform the message transmitting transceiver that it will have to seek an alternate route to the destination transceiver. 
     If the routing list is not empty, the &#34;send control DMG&#34; subroutine is called at 122 to ACKnowledge receipt of the message. Since the message was sent to the particular transceiver, but was destined for a different transceiver, the message must be relayed through the transceiver&#39;s routing list. The set repeat flag is set at 126 and the condition of this flag is monitored through decision box 90. 
     If the DMG is a requst for replies 100 and the link level of the transceiver transmitting the received message is greater than the link level of the present transceiver as checked at 128, the &#34;send reply DMG&#34; subroutine of FIG. 8 is called at 130. It should be noted that the transceiver receiving this reply &#34;DMG&#34; can then add the present transceiver to its routing list. 
     If the ACKnowledgement is not past due as checked at 132, no action has to be taken by the present transceiver. However, if it is overdue and all retries allowed have failed, then the transceiver to which the &#34;DMG&#34; was sent is assumed to be out of communication and is deleted from the routing list at 134 and the list is resorted at 136. 
     Having described in detail a preferred embodiment of our invention, it will now be obvious to those skilled in the art that numerous modifications can be made therein without departing from the scope of the invention as defined in the following claims. For example, although the link layer levels have been described as numerical levels, other sequences can be employed such as, alphabetical or otherwise, as long as a predetermined hierarchy is established.