System and method for performing topology control in a wireless network
View Patent ↗A system and method for performing topology control in a wireless network ( 100 ). The system and method operate to enable a node ( 102 - 1 ) to determine the link cost of a link between itself and another node ( 102 - 2 ), based on the number of nodes ( 102, 106, 107 ) that would be affected by message transmission by the node ( 102 ) and the other node ( 102 - 2 ), and the number of nodes ( 102, 106, 107 ) that would be affected by message reception by the node ( 102 - 1 ) and the other node ( 102 - 2 ). The number of nodes ( 102, 106, 107 ) affected by the message transmission and message reception at the node ( 102 - 1 ) and the other node ( 102 - 2 ) is affected by the transmit power of the control messages sent by the node ( 102 - 1 ) and the other node ( 102 - 2 ). The node ( 102 - 1 ) further bases routing decisions on the calculated link costs.
1. A method for increasing a capacity of a set of wireless ad hoc multihopping nodes, the method comprising operating each node of the set of wireless ad hoc multihopping nodes to:
adjust a transmit power of a transmitter within the node to allow for effective communication with each other node of the set of wireless ad hoc multihopping nodes that it transmits information through; and
select one or more nodes of the set of wireless ad hoc multihopping nodes which the node transmits information through based at least in part on a total path metric, wherein the total path metric is calculated using an impact of the node on communication of the one or more other nodes and an impact of the one or more other nodes on communication of the node.
2. A method as claimed in claim 1 , wherein the adjusting of the transmit power comprises at least one of adjusting the transmit power of a control frame and adjusting the transmit power of a data frame.
3. A method as claimed in claim 2 , wherein the each other node comprises one or more precursor nodes and a destination node, and wherein the adjusting of the transmit power comprises adjusting the transmit power of a plurality of control frames each destined for the one or more precursor nodes and the destination node to a same transmit power in which a transmission of the plurality of control frames can reach each of the one or more precursor nodes and the destination node.
4. A method as claimed in claim 3 , wherein the plurality of control frames comprise a plurality of request to send messages.
5. A method as claimed in claim 2 , wherein the each other node comprises one or more active neighbor nodes, and wherein the adjusting of the transmit power comprises adjusting the transmit power of a plurality of control frames each destined for one of the one or more active neighbor nodes to a same transmit power in which a transmission of the plurality of control frames can reach each of the one or more active neighbor nodes.
6. A method as claimed in claim 5 , wherein the plurality of control frames comprise a plurality of clear to send messages, and further wherein the one or more active neighbor nodes include a source of a request to send message.
7. A method as claimed in claim 2 , wherein the adjusting the transmit power of the data frame comprises adjusting the transmit power to a transmit power in which a transmission of the plurality of control frames can reach a destination node.
8. A method as claimed in claim 1 , wherein the total path metric comprises a topology cost.
9. A method as claimed in claim 8 , wherein the increase in capacity of the set of wireless ad hoc multihopping nodes is inversely related to the topology cost.
10. A method as claimed in claim 1 , wherein the impact of the node on communication of the one or more other nodes is proportional to a quantity of the one or more other nodes with a transmission range of the node.
11. A method as claimed in claim 1 , wherein the impact of the one or more other nodes on communication of the node is proportional to a quantity of the one or more other nodes in which the node is within a transmission range.
12. A wireless ad hoc multihopping node comprising:
a transmitter for communicating with one or more other nodes within a wireless ad hoc multihopping network; and
a topology control module coupled to the transmitter, wherein the topology control module operates to:
adjust a transmit power of a transmitter within the node to allow for effective communication with each of the one or more other nodes that the wireless ad hoc multihopping node transmits information through; and
select one or more nodes of the one or more other nodes which the wireless ad hoc multihopping node transmits information through based at least in part on a total path metric, wherein the total path metric is calculated using an impact of the wireless ad hoc multihopping node on communication of the one or more other nodes and an impact of the one or more other nodes on communication of the wireless ad hoc multihopping node.
13. A wireless ad hoc multihopping node as claimed in claim 12 , wherein the topology control module adjusts the transmit power of least one of a control frame and a data frame.
14. A wireless ad hoc multihopping node as claimed in claim 13 , wherein each of the one or more other nodes comprises one or more precursor nodes and a destination node, and wherein the topology control module adjusts the transmit power of a plurality of control frames each destined for the one or more precursor nodes and the destination node to a same transmit power in which a transmission of the plurality of control frames can reach each of the one or more precursor nodes and the destination node.
15. A wireless ad hoc multihopping node as claimed in claim 14 , wherein the plurality of control frames comprise a plurality of request to send messages.
16. A wireless ad hoc multihopping node as claimed in claim 13 , wherein each of the one or more other nodes comprises one or more active neighbor nodes, and wherein the topology control module adjusts the transmit power of a plurality of control frames each destined for one of the one or more active neighbor nodes to a same transmit power in which a transmission of the plurality of control frames can reach each of the one or more active neighbor nodes.
17. A wireless ad hoc multihopping node as claimed in claim 16 , wherein the plurality of control frames comprise a plurality of clear to send messages, and further wherein the one or more active neighbor nodes include a source of a request to send message.
18. A wireless ad hoc multihopping node as claimed in claim 13 , wherein the topology control module adjusts the transmit power of the data frame to a transmit power in which a transmission of the plurality of control frames can reach a destination node.
19. A wireless ad hoc multihopping node as claimed in claim 12 , wherein the total path metric comprises a topology cost.
20. A wireless ad hoc multihopping node as claimed in claim 19 , wherein a decrease in topology cost results in an increase in capacity of a wireless ad hoc multihopping network in which the wireless ad hoc multihopping nodes operates.
21. A method as claimed in claim 12 , wherein the impact of the wireless ad hoc multihopping node on communication of the one or more other nodes is proportional to a quantity of the one or more other nodes with a transmission range of the wireless ad hoc multihopping node.
22. A method as claimed in claim 12 , wherein the impact of the one or more other nodes on communication of the wireless ad hoc multihopping node is proportional to a quantity of the one or more other nodes in which the wireless ad hoc multihopping node is within a transmission range.