Abstract: A decentralized scheduling method in a wireless ad hoc network is provided which includes grouping nodes in the network cluster by cluster, determining a cluster head of each cluster, and sequentially performing scheduling cluster by cluster. Accordingly, it is possible to provide an efficient cluster-based scheduling method which quickly adapts to changes and reduces power consumption.

Abstract: Provided is a resource allocation method performed in a wireless network formed of a plurality of nodes, the resource allocation method including the operations of forming clusters and electing cluster heads respectively for the clusters; determining whether a node from among the plurality of nodes forming the wireless network is an edge node; if the node is not the edge node according to a result of the determining, collecting link information related to other nodes in a cluster that comprises the node, and delivering the link information to a cluster head of the cluster; and if the node is the edge node according to a result of the determining, otherwise, obtaining link information and scheduling information from an edge node of another cluster within a communication range with the cluster comprising the edge node, and delivering the link information and scheduling information to the cluster head.

Abstract: 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.

Abstract: A decentralized scheduling method in a wireless ad hoc network is provided which includes grouping nodes in the network cluster by cluster, determining a cluster head of each cluster, and sequentially performing scheduling cluster by cluster. Accordingly, it is possible to provide an efficient cluster-based scheduling method which is quickly adapt to changes and reduces power consumption.

Abstract: Provided is a resource allocation method performed in a wireless network formed of a plurality of nodes, the resource allocation method including the operations of forming clusters and electing cluster heads respectively for the clusters; determining whether a node from among the plurality of nodes forming the wireless network is an edge node; if the node is not the edge node according to a result of the determining, collecting link information related to other nodes in a cluster that comprises the node, and delivering the link information to a cluster head of the cluster; and if the node is the edge node according to a result of the determining, otherwise, obtaining link information and scheduling information from an edge node of another cluster within a communication range with the cluster comprising the edge node, and delivering the link information and scheduling information to the cluster head.

Abstract: A method of allocating resources to a node in an ad-hoc network includes storing a basic frame structure including a predetermined number of time slots, in which time slots to be used by the node in the ad-hoc network are arranged at predetermined positions, determining a start time slot among the predetermined number of time slots included in the basic frame structure based on a path sequence number that is a number related to a position of the node on a routing path, and determining a frame structure including the predetermined number of time slots from the start time slot in the basic frame structure that circulates as a communications frame structure for communications of the node.

Abstract: 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.

Abstract: Provided is a recording medium for storing a structure of a frame for performing Medium Access Control (MAC) and allocating resources in a multi-hop wireless Ad hoc network, and a method of performing Medium Access Control (MAC) and allocating resources in a multi-hop wireless Ad Hoc network.