IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0153439
(2008-05-19)
|
등록번호 |
US-8228934
(2012-07-24)
|
우선권정보 |
KR-10-2007-0132613 (2007-12-17) |
발명자
/ 주소 |
- Jeong, Wun-Cheol
- Kim, Nae Soo
- Pyo, Cheol Sig
- Chung, Jong-Moon
- Cho, Hyung-Weon
- Jin, Ki-Yong
|
출원인 / 주소 |
- Electronics and Telecommunications Research Institute
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
5 인용 특허 :
7 |
초록
▼
Provided is a method of performing a routing and allocating a resource in a wireless sensor network. The method includes electing one or more cluster heads, each representing each of one or more clusters comprised of a plurality of sensor nodes, selecting a routing path between the cluster heads and
Provided is a method of performing a routing and allocating a resource in a wireless sensor network. The method includes electing one or more cluster heads, each representing each of one or more clusters comprised of a plurality of sensor nodes, selecting a routing path between the cluster heads and the plurality of sensor nodes, selecting a frame length based on elements and distribution methods of the wireless sensor network and the routing path, forming a time slot resource allocation table for communication between the cluster heads, and exchanging the time slot resource allocation table between the cluster heads separated by one hop. The present invention can enhance the reliability of the wireless sensor network and QoS by effectively performing routing and allocating resources in such a manner that various data requirements can be satisfied.
대표청구항
▼
1. A method of performing routing and allocating resources in a wireless sensor network, the method comprising: electing one or more cluster heads, each representing each of one or more clusters comprised of a plurality of sensor nodes;selecting a routing path between each of the cluster heads and t
1. A method of performing routing and allocating resources in a wireless sensor network, the method comprising: electing one or more cluster heads, each representing each of one or more clusters comprised of a plurality of sensor nodes;selecting a routing path between each of the cluster heads and the plurality of sensor nodes which belong to the cluster represented by each of the cluster heads;selecting a frame length based on elements and distribution methods of the wireless sensor network and the routing path;forming a time slot resource allocation table for communication between the cluster heads; andexchanging the time slot resource allocation table between the cluster heads separated by one hop,wherein the selecting of a frame length employs a contention protocol when the frame length is selected in consideration of information data relating to the constitution and maintenance of the wireless sensor network and employs a contention free protocol when the frame length is selected in consideration of data to be communicated between the sensor nodes. 2. The method of claim 1, wherein the routing path comprises at least two paths. 3. The method of claim 2, wherein the routing path is selected to provide a QoS (Quality of Service) required according to a type of data exchanged in the wireless sensor network. 4. A method of performing routing and allocating resources in a wireless sensor network, the method comprising: selecting a routing path between clusters to initialize the wireless sensor network;allocating, by each of cluster heads representing each of the clusters, resources to a sensor node based on a resource allocation request of the sensor node and a time slot resource allocation table formed by each of the cluster heads through an exchange between the cluster heads;transmitting, by the sensor node, data to the cluster heads using the allocated resource; andcollecting and classifying, by the cluster heads, the data and transmitting the classified data to a neighboring cluster head,wherein the selecting of a frame length employs a contention protocol when the frame length is selected in consideration of information data relating to the constitution and maintenance of the wireless sensor network and employs a contention free protocol when the frame length is selected in consideration of data to be communicated between the sensor nodes; andwherein the initializing of the wireless sensor network comprises: electing one or more cluster heads, each representing each of one or more clusters comprised of a plurality of sensor nodes;selecting the routing path between the cluster heads and the plurality of sensor nodes which belong to the cluster represented by each of the cluster heads;selecting a frame length based on elements and distribution methods of the wireless sensor network and the routing path;forming the time slot resource allocation table for communication between the cluster heads; andexchanging the time slot resource allocation table between the cluster heads separated by one hop. 5. The method of claim 4, wherein the routing path comprises at least two paths. 6. The method of claim 5, wherein the routing path is selected to provide a QoS (Quality of Service) required according to a type of data exchanged in the wireless sensor network. 7. The method of claim 4, wherein in the allocating of the resources to a sensor node by each of the cluster heads, the resources are allocated by allocating a time slot with respect to the sensor nodes managed by the cluster head such that an interference between the cluster head and a neighboring cluster is minimized. 8. The method of claim 7, wherein the allocating of the resource, by each of the cluster heads, to a sensor node comprises: a first scheduling allocating a usable time slot referring to the time slot resource allocation table according to a resource allocation request of the sensor nodes;receiving and classifying, data, which matches with the allocated time slot and is transmitted by the sensor nodes; anda second scheduling selectively transmitting the classified data to a neighboring cluster head based on a reference including QoS, data types and priorities. 9. The method of claim 8, wherein the second scheduling step further comprises removing the classified data periodically or non-periodically. 10. The method of claim 7, wherein the second scheduling step comprises: receiving data from a neighboring cluster head;receiving data from internal sensor nodes of the cluster; anda third scheduling selectively outputting data received from the neighboring cluster head and the internal sensor nodes of the cluster, based on a reference including QoS, data types and priorities. 11. The method of claim 10, wherein the third scheduling step comprises allocating a time slot occupied by periodic data or sensor data with a low priority to non-periodic data or sensor data needing an additional resource. 12. The method of claim 4, further comprising exchanging network information between the cluster heads through a time slot not used by the sensor nodes, the network information including resource allocation information of each cluster.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.