• The KIPS Transactions:PartC
• /
• v.18C no.1
• /
• pp.15-22
• /
• 2011

Usually time synchronization is performed after routing tree is constructed. This thesis proposes a time synchronization algorithm combined with single-flooding routing tree construction algorithm in a single path. TSRA (Time Synchronization Routing Algorithm) uses routing packets to construct a routing tree. Two types of time information are added to the routing packet: one is the packet receiving time, and the other is the packet sending time. Time offset and transmission time-delay between parent node and child node could be retrieved from the added time information using LTS (Lightweight Time Synchronization) algorithm. Then parent node sends the time offset and transmission time to children nodes and children nodes can synchronize their time to the parent node time along the routing tree. The performance of proposed algorithm is compared to the TPSN (Timing-sync Protocol for Sensor Networks) which is known to have high accuracy using NS2 simulation tool. The simulation result shows that the accuracy of time synchronization is comparable to TPSN, the synchronization time of all sensor nodes is faster than TPSN, and the energy consumption is less than TPSN.

• Journal of KIISE:Information Networking
• /
• v.33 no.2
• /
• pp.165-174
• /
• 2006

Data dissemination using either flooding or legacy ad-hoc routing protocol is not realistic approach in the wireless sensor networks, which are composed of sensor nodes with very weak computing power, small memory and limited battery. In this paper, we propose the ELF(Energy-efficient Localized Flooding) protocol. The ELF is energy-efficient data dissemination protocol for wireless sensor networks. In the ELF protocol, there are two data delivery phases between fixed source and mobile sink node. The first phase, before the tracking zone, sensing data are forwarded by unicasting. After that, within the tracking zone, sensing data are delivered by localized flooding. Namely, the ELF Properly combines advantages from both unicasting and flooding. According to evaluation results by simulation, the proposed ELF protocol maintains very high data delivery ratio with using a little energy. Also, the property of average delay is better than others. From our research results, the ELF is very effective data dissemination protocol for wireless sensor networks.

• Journal of Internet Computing and Services
• /
• v.10 no.1
• /
• pp.43-50
• /
• 2009

Flooding and SPIN, which are well-known WSN(Wireless Sensor Network) proactive protocols, spontaneously disseminate the sensed data without a request from an arbitrary sink node. However, these methods disseminate the data even to some nodes that do not need it, which is energy inefficient. In this paper, we introduce a semi-proactive protocol to disseminate only to pertinent nodes instead of all nodes in order to overcome this weakness. Thus some nodes, such as arbitrary sink nodes that need the sensed data, could easily obtain the data within some hops. The simulation result shows that the proposed protocol has higher average node energy efficiency than that of well-known earlier work, SPIN. If a proactive protocol, such as SPIN, is changed to semi-proactive and has only a 1-hop burden, then the energy efficiency enhancement is up to about 83% compared with SPIN.

• Journal of the Korea Society of Computer and Information
• /
• v.1 no.1
• /
• pp.25-36
• /
• 1996

We have analyzed the reliability of failure models In grid topology circuit switched networks. These models are grid topology circuit_ switched networks. and each node transmits packets to object node using flooding search routing method. We hypothesized that the failure of each link Is Independent. We have analyzed for the performance estimation of failure models It using joint probability method to the reliability of a small grid topology circuit switched network. and compared analytic output with simulated output. Also. We have evaluated the reliability of networks using call blocking Probability occurred in circuit switched networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.11
• /
• pp.1037-1053
• /
• 1991

Flooding is known to be an effective routing mechanism not only in circuit switched networks but also packet switched networks since it minimizes the time required for up calls and does not have to maintain routing tables or distance tables by periodically intercommunicating among all the network nodes. However, one main drawback of it is the overhead on the control message signaling channels, In the paper, we propose an overlaying scheme on the existing mechanism that retains the desired properties of flooding, yet provides congestion control to the network. This is done by utilizing the wasted search messages to inform the network of the conditions of each path from one node to another. The overhead is to maintain a path table in each node. However, this overhead is not so critical. Also, this scheme can take advantages further by limiting the extent of message propagation through the network and by incorporating trunk reservation schemes additionally.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.157-160
• /
• 2003

ODMRP is protocol that support multicast and unicast in Ad-hoc network. When some one node must transmit data by unicast way in this ODMRP, must pass through periodic flooding process to find a path and overhead happens thereby. Our scheme stores the found path into the table in a unicast mode and, when the node sends data, it refers to the DR FG table so that reduces the traffic caused by control packets(JOIN QUERY, JOIN REPLY) of a receiver node, while source/destination nodes flood periodic control packets to look for a path in ODMRP. We present that our scheme is much more improved on the time of looking for a path than existing ODMRP methods by means of the simulation.

• Journal of KIISE:Information Networking
• /
• v.31 no.6
• /
• pp.673-684
• /
• 2004

As the wireless mobile communication is being widespread, mobile technologies will have important roles in the communication with the explosive growth of demanding for wireless portable devices. Among the mobile technologies, a great deal of interest has been taken in mobile ad hoc network (MANET), which is a collection of wireless mobile nodes forming a temporary network without the aid of stationary infrastructure in recent. Furthermore, considering characteristic of ad hoc networks, the design of efficient routing protocols is an important issue. In recent years, on-demand protocols among routing protocols have noticed because of the low routing overhead. However, on-demand protocols suffer from production of the enormous query Packets by broadcasting in order to setup routes, that is, a flooding scheme. The flooding scheme is very costly and results in serious problem, which we refer as the broadcast storm problem. In this paper, we propose a Dynamic Adaptation Query flooding Using Neighbor Topology (NT-DAQ) scheme, in order to resolve the broadcast storm Problem. When a route discovery is in progress, each mobile node decides on the basis of neighbor topology information whether discovery process participates or not. Therefore, our proposed scheme enables to improve network performance in which minimize the number of query rackets. We evaluate the efficiency of our proposed scheme through simulation.

• Journal of Sensor Science and Technology
• /
• v.17 no.3
• /
• pp.168-177
• /
• 2008

An indoor environmental monitoring system using IEEE 802.15.4 based wireless sensor network is proposed to monitor the amount of pollutant entering to the room from outside and also the amount of pollutant that is generated in indoor by the building materials itself or human activities. Small-size, low-power wireless sensor node and low power electrochemical sensor board is designed to measure the condition of indoor environment in buildings such as home, offices, commercial premises and schools. In this paper, two query models, the broadcasting query protocol and flooding query protocol, were designed and programmed as a query-based routing protocol in wireless sensor network for an environment monitoring system. The flooding query routing protocol in environment monitoring is very effective as a power saving routing protocol and reliable data transmission between sensor nodes.

• Journal of Sensor Science and Technology
• /
• v.21 no.1
• /
• pp.46-52
• /
• 2012

The rapid water pollution in stream, river, lake and sea in recent years raises an urgent need for continuous monitoring and policymaking to conserve the global clean environment. In particular, the increasing water pollution in coastal marine areas adds to the importance of the environmental monitoring systems. In this paper, the mobile server is designed to gathers information of the water quality at coastal areas. The obtained data by the server is transmitted from field servers to the base station via multi-hop communication in wireless sensor network. The information collected includes dissolved oxygen(DO), hydrogen ion exponent(pH), temperature, etc. By the information provided the real-time monitoring of water quality at the coastal marine area. In addition, wireless sensor network-based flooding routing protocol was designed and used to transfer the measured water quality information efficiently. Telosb sensor node is programmed using nesC language in TinyOS platform for small scale wireless sensor network monitoring from a remote server.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.9 s.339
• /
• pp.11-18
• /
• 2005

In ad hoc networks, many applications use the broadcast service that is elementary operation to support various important functions such as route discovery procedure. This paper presents several adaptive probabilistic broadcast schemes base on local information to alleviate the broadcast storm problem for wireless ad hoc network. Our schemes dynamically determine the rebroadcast probability at each node based on the neighbor information within two-hop span. Simulation results are presented, which show our schemes have a better performance over the deterministic flooding approach.