Method for improved topology mapping in wireless communication networks
First Claim
1. A method in a wireless communication system for determining a network topology among a plurality of mobile nodes forming a cluster and having a common communication link to a base station, each mobile node having a unique identity, the method comprising:
- causing at least one of the mobile nodes to transmit a signal during a transmission slot, the at least one node thereby becoming a cluster head (CH);
selecting, at mobile nodes other than the CH (hereafter “
non-CH nodes”
), one or more transmission intervals in a transmission frame;
causing ones of the non-CH nodes to transmit a signal during the selected interval for given non-CH nodes;
forming, by the CH, a first digest of transmitted signals received from non-CH nodes according to the transmission interval in which at least one signal is received;
constructing a compact topology graph for the node cluster as a function of the digest, a node identity for the CH and the transmission slot in which the CH signal was transmitted.
4 Assignments
0 Petitions
Accused Products
Abstract
A method is provided for enabling a base station to infer a compact topology graph among a set of mobile nodes in its cell, the mobile nodes having a secondary radio to enable inter-nodal communication. This methodology ensures that nodal membership information is gathered within approximately 100 ms, and additional topology information is gathered from all the mobile nodes within approximately 300 ms over Wi-Fi radios. In dense networks, this time can be reduced to within 100 ms.
10 Citations
20 Claims
-
1. A method in a wireless communication system for determining a network topology among a plurality of mobile nodes forming a cluster and having a common communication link to a base station, each mobile node having a unique identity, the method comprising:
-
causing at least one of the mobile nodes to transmit a signal during a transmission slot, the at least one node thereby becoming a cluster head (CH); selecting, at mobile nodes other than the CH (hereafter “
non-CH nodes”
), one or more transmission intervals in a transmission frame;causing ones of the non-CH nodes to transmit a signal during the selected interval for given non-CH nodes; forming, by the CH, a first digest of transmitted signals received from non-CH nodes according to the transmission interval in which at least one signal is received; constructing a compact topology graph for the node cluster as a function of the digest, a node identity for the CH and the transmission slot in which the CH signal was transmitted. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method in a wireless communication system for determining a network topology among a plurality of mobile nodes forming a cluster and having a common communication link to a base station, each mobile node having a unique identity, the method comprising:
-
causing at least one of the mobile nodes to transmit a signal during a transmission slot, the at least one node thereby becoming a cluster head (CH), wherein each mobile node other than the CH (hereafter “
non-CH node”
) is configured to select one or more transmission intervals in a transmission frame, and wherein each non-CH node is further configured to transmit a signal during its selected interval; andwherein the CH forms a first digest of transmitted signals received from non-CH nodes according to the transmission interval in which at least one signal is received; and constructing a compact topology graph for the node cluster as a function of the digest, a node identity for the CH and the transmission slot in which the CH signal was transmitted. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method in a wireless communication system for determining a network topology among a plurality of mobile nodes forming a cluster and having a common communication link to a base station, each mobile node having a unique identity, the method comprising:
-
transmitting during a transmission slot a signal by one of the mobile nodes, the one mobile node thereby becoming a cluster head (CH); receiving from each of a remaining plurality of mobile nodes other than the CH (hereafter “
non-CH nodes) a signal during one or more transmission intervals in a transmission frame;forming, by the CH, a first digest of transmitted signals received from the non-CH nodes according to the transmission intervals in which the signals are received; transmitting to a base station the digest, a node identity for the CH and the transmission slot in which the CH signal was transmitted. - View Dependent Claims (20)
-
Specification