Method and apparatus for comprehensive link assessment and frequency monitoring in wireless sensor networks
IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
UP-0293491
(2005-12-02)
|
등록번호 |
US-7580682
(2009-09-08)
|
발명자
/ 주소 |
- Lal, Dhananjay
- Keshavarzian, Abtin
|
출원인 / 주소 |
|
대리인 / 주소 |
Courtney Staniford & Gregory LLP
|
인용정보 |
피인용 횟수 :
3 인용 특허 :
6 |
초록
▼
Embodiments of a link assessment and frequency monitoring system for use in wireless sensor networks are described. In one embodiment, each frequency utilized by links coupling two or more nodes in the network is sampled to determine a noise measure for each frequency. A correlation measure based on
Embodiments of a link assessment and frequency monitoring system for use in wireless sensor networks are described. In one embodiment, each frequency utilized by links coupling two or more nodes in the network is sampled to determine a noise measure for each frequency. A correlation measure based on the distance between the noise measures for each pair of frequencies is determined. The frequencies are then clustered into a number of groups of frequencies based on the correlation measure between each pair of frequencies, such that the number of groups is less than the total number of frequencies. A representative frequency for each group of frequencies is selected, and a link quality assessment for each pair of nodes in the network is performed for the representative frequency of each group of frequencies.
대표청구항
▼
What is claimed is: 1. A method of assessing link quality in a network comprising: sampling each frequency of a plurality of frequencies utilized by links coupling two or more nodes in the network to determine a noise measure for each frequency; determining a correlation index based on a difference
What is claimed is: 1. A method of assessing link quality in a network comprising: sampling each frequency of a plurality of frequencies utilized by links coupling two or more nodes in the network to determine a noise measure for each frequency; determining a correlation index based on a difference of noise measure between each pair of frequencies of the plurality of frequencies; dividing the plurality of frequencies into a number of groups of frequencies based on the correlation index between each pair of frequencies, wherein the number of groups is less than the total number of frequencies; selecting a representative frequency for each group of frequencies; and assessing a link quality for each pair of nodes in the network for the representative frequency of each group of frequencies. 2. The method of claim 1, wherein assessing the link quality comprises determining a packet success rate for the representative frequency of each group of frequencies. 3. The method of claim 2, wherein the packet success rate is calculated over a predetermined number of packets transmitted over a link, and is measured with respect to a signal to interference noise threshold for each node coupled by the link. 4. The method of claim 3, further comprising periodically monitoring the representative frequency of each group of frequencies, and changing a frequency used for transmission between a pair of nodes if more than a pre-determined number of packet re-transmissions are required to communicate data between the pair of nodes. 5. The method of claim 1, wherein the correlation index between any pair of frequencies as determined by a vector distance function. 6. The method of claim 1, wherein the number of groups is determined by a maximum amount of time available to perform a link assessment operation. 7. The method of claim 1, wherein the nodes comprise sensors operated by battery power, and wherein the links comprise wireless communication channels. 8. The method of claim 7, further comprising transmitting the noise measure for each frequency to a base station of the network, and wherein the link assessment is performed during an initialization operation of the network. 9. A method of measuring quality of data transmission among a plurality of nodes in a network, comprising: sampling each frequency of a plurality of frequencies utilized by links coupling two or more nodes of the plurality of nodes in the network during a non-data transmission time period of the network to determine a noise measure for each frequency; grouping the noise measures for each frequency based on a threshold difference between any pair of frequencies into a number of groups, wherein the number of groups is less than the total number of frequencies; selecting a representative frequency for each group of frequencies; determining a packet success rate for the representative frequency of each group of frequencies; and assigning the packet success rate of the representative frequency to the remaining frequencies within the group including the representative frequency. 10. The method of claim 9, wherein the grouping comprises determining a correlation index between any pair of frequencies as determined by a vector distance function. 11. The method of claim 10, further comprising periodically monitoring the representative frequency of each group of frequencies, and changing a frequency used for transmission between a pair of nodes if more than a pre-determined number of packet re-transmissions are required to communicate data between the pair of nodes. 12. The method of claim 11, wherein the nodes comprise sensors operated by battery power, and wherein the links comprise wireless communication channels. 13. A machine-readable, non-volatile storage medium storing instructions which when executed in a processing system assesses link quality in a network by: sampling each frequency of a plurality of frequencies utilized by links coupling two or more nodes in the network to determine a noise measure for each frequency; determining a correlation measure between each pair of frequencies of the plurality of frequencies; dividing the plurality of frequencies into a number of groups of frequencies based on the correlation measure between each pair of frequencies, wherein the number of groups is less than the total number of frequencies; selecting a representative frequency for each group of frequencies; and performing a link assessment operation for each pair of nodes in the network for the representative frequency of each group of frequencies. 14. The medium of claim 13, further comprising instructions for determining a packet success rate for the representative frequency of each group of frequencies. 15. The medium of claim 14, further comprising instructions for monitoring the representative frequency of each group of frequencies, and changing a frequency used for transmission between a pair of nodes if more than a pre-determined number of packet re-transmissions are required to communicate data between the pair of nodes. 16. The medium of claim 15, wherein the correlation measure is a correlation index between any pair of frequencies as determined by a vector distance function, and wherein the number of groups is determined by a maximum amount of time available to perform a link assessment operation. 17. A network comprising: a plurality of nodes configured to sample each frequency of a plurality of frequencies utilized by links coupling two or more nodes in the network to determine a noise measure for each frequency; and a base station coupled to the plurality of nodes of the network, and configured to receive the noise measure for each frequency from the plurality of nodes, and to divide the plurality of frequencies into a number of groups of frequencies based on the correlation measure between each pair of frequencies, wherein the number of groups is less than the total number of frequencies; wherein each of the plurality of nodes is further configured to select a representative frequency for each group of frequencies, and perform a link assessment cycle for each pair of nodes in the network for the representative frequency of each group of frequencies. 18. The network of claim 17, wherein the base station is further configured to determine a packet success rate for the representative frequency of each group of frequencies, and wherein the correlation measure is a correlation index between any pair of frequencies as determined by a vector distance function. 19. The network of claim 18, wherein the nodes comprise sensors operated by battery power, and wherein the links comprise wireless communication channels. 20. The network of claim 19, wherein each node is further configured to periodically monitor the representative frequency of each group of frequencies, and change a frequency used for transmission between a pair of nodes if more than a pre-determined number of packet re-transmissions is required to communicate data between the pair of nodes. 21. The network of claim 20, wherein the number of groups is determined by a maximum amount of time available to perform a link assessment operation.
이 특허에 인용된 특허 (6)
-
Gray, Steven D., Apparatus, and associated method, for reporting a measurement summary in a radio communication system.
-
Stephens,Adrian P., Channel specification apparatus, systems, and methods.
-
Mathur,Vijay K.; Mathur,Varun K., Method and apparatus for production of precipitated calcium carbonate and silicate compounds in common process equipment.
-
Ahnlund,Hans; Esser,Alexander; Wesby,Philip; Tossavainen,Teppo, Method for quality measurement in a mobile telecommunications system.
-
Andersson Claes H. (Stockholm SEX) Eriksson Hakan O. (Vallentuna SEX) Madfors Magnus E. (Sollentuna SEX) Persson Bengt Y. (Djursholm SEX), Mobile assisted channel allocation.
-
Pekonen,Johanna; Friman,Leif; Jokinen,Harri, Reporting cell measurement results in a cellular communication system.
이 특허를 인용한 특허 (3)
-
Swamy, Gitanjali, Insight and algorithmic clustering for automated synthesis.
-
Swamy, Gitanjali, Insight and algorithmic clustering for automated synthesis.
-
Essinger, Steven; Zhu, Xiaoxun; Schnee, Michael; Liu, JiBin; Shen, Xin; Chen, LiangLiang; Lu, Jun, Wireless dual-function network device dynamically switching and reconfiguring from a wireless network router state of operation into a wireless network coordinator state of operation in a wireless communication network.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.