Methods and apparatus for topology sensing in networks with mobile nodes
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-012/26
H04L-003/40
H04Q-007/00
H04J-003/06
H04J-003/16
출원번호
US-0513325
(2000-02-25)
발명자
/ 주소
Ahmed,Walid
Jiang,Hong
Kodialam,Muralidharan Sampath
Monogioudis,Pantelis
Rege,Kiran M.
출원인 / 주소
Lucent Technologies Inc.
인용정보
피인용 횟수 :
32인용 특허 :
13
초록▼
A novel topology sensing methodology is provided for point-to-point link setup among a set of network nodes, which are mobile. The technique provided is TDMA contention-based, where each network node sends pilot signals to announce its existence. Pilot signals transmitted by network nodes are used b
A novel topology sensing methodology is provided for point-to-point link setup among a set of network nodes, which are mobile. The technique provided is TDMA contention-based, where each network node sends pilot signals to announce its existence. Pilot signals transmitted by network nodes are used by surrounding nodes to extract various pieces of information such as node identity, node location and potential link quality. Information collected from pilot signals of neighboring nodes is used in conjunction with other topological criteria to identify the best set of nodes with which a given node should establish links. The topology sensing methodology avoids duplexer problems and attempts to achieve minimum collision by allowing the nodes to continually monitor available pilots and transmit on the least-interference channels. The topology sensing methodology can also optionally make use of GPS information, when available, in order to provide an accurate map for communicating nodes and improve the link setup process.
대표청구항▼
What is claimed is: 1. A method for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being
What is claimed is: 1. A method for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the method comprising the steps of: generating a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology; transmitting the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; and dynamically switching the selected pilot channel to another pilot channel; wherein the pilot channel to be switched to is selected on one of a channel quality and an availability basis. 2. The method of claim 1, wherein the topology sensing related information comprises a list of network nodes which the given network node can satisfactorily hear. 3. The method of claim 1, wherein the topology sensing related information comprises an identifier of the given network node. 4. The method of claim 1, wherein the pilot signal comprises a preamble portion including information for use in at least one of synchronization and estimating a channel status. 5. The method of claim 1, wherein the pilot signal includes link related information. 6. The method of claim 1, wherein the pilot channel is dynamically switched on one of a random and non-random basis. 7. The method of claim 1, wherein the pilot channel is dynamically switched when one or more pilot channel switch conditions are met. 8. The method of claim 1, further comprising the step of receiving at least one pilot signal on a pilot channel, the at least one received pilot signal being generated and transmitted by one of the other network nodes in the network. 9. The method of claim 8, further comprising the step of processing the at least one received pilot signal and storing at least a portion of information generated during the processing step in a data storage structure. 10. The method of claim 9, wherein the data storage structure stores one or more identifiers of one or more other network nodes in the network. 11. The method of claim 9, wherein the data storage structure stores data specifying one or more locations of one or more other network nodes in the network. 12. The method of claim 9, wherein the data storage structure stores data specifying whether or not the given node has one or more links with one or more other network nodes in the network. 13. The method of claim 9, wherein the data storage structure stores one or more identifiers of access channels of one or more other network nodes in the network. 14. The method of claim 9, wherein the data storage structure stores one or more indicators of a pilot channel quality associated with one or more other network nodes in the network. 15. The method of claim 14, wherein the pilot channel quality indicator comprises a power indicator, the power indicator providing a measure of the power level associated with a pilot signal received from a network node. 16. The method of claim 9, wherein the data storage structure stores data specifying a number of possible additional links that one or more other network nodes in the network can setup. 17. The method of claim 9, wherein the data storage structure stores data specifying information relating to links that one or more other network nodes in the network currently have setup. 18. The method of claim 9, wherein the data storage structure stores data specifying information relating to nodes satisfactorily heard by one or more other network nodes in the network. 19. The method of claim 9, wherein the data storage structure stores data specifying information relating to whether nodes hear the given network node. 20. The method of claim 1, wherein the pilot channel is specified according to a time slot and a frequency value. 21. The method of claim 1, wherein the pilot channel is specified according to a time slot and a code sequence. 22. A method for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the method comprising the steps of: generating a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology; transmitting the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; and dynamically switching the selected pilot channel to another pilot channel; wherein the pilot channel is dynamically switched when one or more pilot channel switch conditions are met; further wherein a switch condition is that at least a predetermined number of network nodes linked to the given network node can not bear the given node for a current frame. 23. A method for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the method comprising the steps of: generating a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology; transmitting the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; and dynamically switching the selected pilot channel to another pilot channel; wherein the pilot channel is dynamically switched when one or more pilot channel switch conditions are met; further wherein a switch condition is that at least a predetermined number of network nodes not linked to the given network node can not hear the given node for a current frame. 24. A method for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the method comprising the steps of: generating a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology; transmitting the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; and dynamically switching the selected pilot channel to another pilot channel; wherein the pilot channel is dynamically switched when one or more pilot channel switch conditions are met; further wherein a switch condition is that a combination of at least a first predetermined number of network nodes linked to the given network node and at least a second predetermined number of network nodes not linked to the given network node can not hear the given node for a current frame. 25. A method for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the method comprising the steps of: generating a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology; transmitting the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; and dynamically switching the selected pilot channel to another pilot channel; wherein the pilot channel is dynamically switched when one or more pilot channel switch conditions are met; further wherein a switch condition is that at least a predetermined number of network nodes linked to the given network node can not hear the given node for a number of previous frames. 26. A method for use in accordance with a given network node of a wireless communications network for tacking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the method comprising the steps of: generating a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology; transmitting the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; and dynamically switching the selected pilot channel to another pilot channel; wherein the pilot channel is dynamically switched when one or more pilot channel switch conditions are met; father wherein a switch condition is that at least a predetermined number of network nodes not linked to the given network node can not hear the given node for a number of previous frames. 27. A method for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the method comprising the steps of: generating a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology, transmitting the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; and dynamically switching the selected pilot channel to another pilot channel; wherein the pilot channel is dynamically switched when one or more pilot channel switch conditions are met; further wherein a switch condition is that a combination of at least a first predetermined number of network nodes linked to the given network node can not hear the given node for a first number of previous frames and at least a second predetermined number of network nodes not linked to the given network node can not hear the given node for a second number of previous frames. 28. A method for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the method comprising the steps of: generating a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology; transmitting the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; receiving at least one pilot signal on a pilot channel, the at least one received pilot signal being generated and transmitted by one of the other network nodes in the network; and processing the at least one received pilot signal and storing at least a portion of information generated during the processing step in a data storage structure; wherein the data storage structure stores one or more values indicating a number of frames during which the given network node satisfactorily heard one or more other network nodes in the network. 29. A method for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or muore of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the method comprising the steps of: generating a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology; transmitting the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; receiving at least one pilot signal on a pilot channel, the at least one received pilot signal being generated and transmitted by one of the other network nodes in the network; and processing the at least one received pilot signal and storing at least a portion of information generated during the processing step in a data storage structure; wherein the data storage structure stores one or more indicators of a pilot channel quality associated with one or more other network nodes in the network; further wherein the pilot channel quality indicator comprises a validity indicator, the validity indicator providing a measure of an error detection check associated with a pilot signal received from a network node. 30. The method of claim 29, wherein the data storage structure stores data specifying whether or not the given node has one or more links with one or more other network nodes in the network. 31. Apparatus for use in accordance with a given network node of a wireless communications network for tracking a topology of the network, wherein the network includes one or more other network nodes and wherein one or more of the network nodes in the network are capable of being mobile and one or more of the network nodes provide network access to one or more mobile user stations in the network, the apparatus comprising: at least one processor operative to enable: (i) generation of a pilot signal, the pilot signal including topology sensing related information for use by one or more of the other network nodes in the network for tracking the network topology; and (ii) transmission of the pilot signal on a selected pilot channel, the selected pilot channel being independent of a user traffic channel associated with the network node; wherein the at least one processor is further operative to enable dynamic switching of the selected pilot channel to another pilot channel. 32. The apparatus of claim 31, wherein the at least one processor is further operative to enable receipt of at least one pilot signal on a pilot channel, the at least one received pilot signal being generated and transmitted by one of the other network nodes in the network. 33. The apparatus of claim 32, wherein the at least one processor is further operative to enable processing of the at least one received pilot signal and storage of at least a portion of information generated during the processing step in a data storage structure. 34. The apparatus of claim 31, wherein the pilot channel is specified according to a time slot and a frequency value. 35. The apparatus of claim 31, wherein the pilot channel is specified according to a time slot and a code sequence.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (13)
Kracht, James E., Approaches for determining actual physical topology of network based on gathered configuration information representing true neighboring devices.
McKay Danny Neil,CAX ; Naghshineh Mahmoud ; Olsen Claus Michael ; Rezvani Babak ; Kermani Parviz ; Hortensius Peter Dirk, Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange.
Zavgren, Jr., John R.; Weinstein, Joseph J.; Ramanathan, Subramanian; Castineyra, Isidro Marcos; Elliott, Brig Barnum; Passman, William S., Node belonging to multiple clusters in an ad hoc wireless network.
Ha, Do Young; Kim, Joon Oo; Oh, Yun Je; Ma, Joong Soo; Seo, Myoung Hwan; Choi, Sung Chang; Ji, Myoung In, Location sensing system and method for mobile communication system.
Nanda, Sanjiv; Krishnan, Ranganathan, Method and module for operating independently of a remote terminal if an incoming pilot signal is not detected within a time period and enabling a pilot signal transmission.
Meckelburg,Hans J��rgen; Horn,Michael, Method for operating an ad-hoc network for the wireless data transmissions of synchronous and asynchronous messages.
Lee, Hyun-Woo; Noh, Min-Seok; Kwon, Yeong-Hyeon; Kwak, Jin-Sam; Kim, Dong-Cheol; Moon, Sung-Ho; Han, Seung-Hee, Method for transmitting ranging information in wireless communication system and terminal thereof.
Li, Junyi; Laroia, Rajiv, Methods and apparatus related to multi-mode wireless communications device supporting both wide area network signaling and peer to peer signaling.
Li, Junyi; Laroia, Rajiv, Methods and apparatus related to power control and/or interference management in a mixed wireless communications system supporting WAN signaling and peer to peer signaling.
Suetsugu,Junji, Network reconfiguration method, node and link change method, network reconfiguration program, link change program, and recording medium recording the program.
Struhsaker, Paul F.; Griffin, Kirk J.; McKown, Russell C.; Eckert, Michael S., Time division duplex wireless network and associated method using connection modulation groups.
Struhsaker, Paul F.; Griffin, Kirk J.; McKown, Russell C.; Eckert, Michael S., Time division duplex wireless network and associated method using connection modulation groups.
Struhsaker, Paul F.; Griffin, Kirk J.; McKown, Russell C.; Eckert, Michael S., Time division duplex wireless network and associated method using modulation groups.
Struhsaker, Paul F.; Nelson, Robert R.; McKown, Russell C., Wireless access system using multiple modulation formats in TDD frames and method of operation.
Struhsaker, Paul F.; Nelson, Robert R.; McKown, Russell C., Wireless access system using multiple modulation formats in TDD frames and method of operation.
Nagata,Kengo; Kumagai,Tomoaki; Otsuki,Shinya; Saito,Kazuyoshi; Aikawa,Satoru, Wireless packet communication method and wireless packet communication apparatus.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.