• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.12
• /
• pp.5744-5764
• /
• 2018

In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.11A
• /
• pp.1021-1033
• /
• 2008

In recent years, the growing interest in wireless sensor network has resulted in thousands of publications. Most of this research is concerned with delivering raw data such as temperature, pressure, or humidity. Recently, the focus of sensor network paradigm is changing for delivering multimedia contents. However, most existing routing protocols are not very practical for transmitting multimedia contents in resource constrained sensor networks. In this paper, we propose an optimized node-disjoint multi-path routing protocol for throughput enhancement and load balancing. We focused on how to allocate traffic to independent multiple end-to-end routes. Decentralized transmission using our node-disjoint multi-path routing scheme results in bandwidth aggregation and throughput enhancement. In addition, our scheme provides ways to remove link-joint routes for decreasing routing overhead.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.6B
• /
• pp.443-452
• /
• 2012

In Mobile Ad-hoc Networks, previous routing protocols classified into proactive and reactive approach respectively have pros and cons under the use of applications and environment. Moreover, to integrate their advantages in case by case, hybrid approach is consistently researched, and Zone Routing Protocol (ZRP) was motivating many recent hybrid protocols. ZRP uses proactive routing to the node located within the zone defined by the specific number of hops, while it uses reactive routing to other nodes. However, in ZRP, because proactive routing is applied only within the zone defined by the number of hops, the zone is formed regardless of whether real data communication occurred frequently or not. In this paper, we propose a new hybrid routing scheme which employs the zone method but forms customized zone considering traffic load and number of hops, by a new decision method named Dynamic Zone Decision (DZD). Additionally, we analyze the performance of the proposed scheme, comparing with the previous proactive, reactive, and hybrid routings.

• Journal of Korea Multimedia Society
• /
• v.18 no.8
• /
• pp.909-914
• /
• 2015

In wireless sensor networks, sensor nodes have a short transmission range and data is transferred from source to destination node using the multi-hop transmission. Sensor nodes are powered by battery and the link qualities are different, and the routing protocol in the wireless sensor network is one of the important technical issues. Multipath routing was proposed to reduce the data congestion and increase data throughput. In the multipath routing, however, each path can be interfered by the other path, and it can aggravate network performance. In this paper, we propose the multipath routing scheme for multi-rate wireless sensor networks. The multipath routing selects transmission paths to minimize transmission delay and path interference.

• The KIPS Transactions:PartC
• /
• v.18C no.4
• /
• pp.279-286
• /
• 2011

This paper proposes techniques for wireless sensor network routing algorithm with small routing traffics. It reduces routing traffic by gathering routing messages for fixed duration of time and the routing message for the configuration result is sent once. The routing traffic gathering technique has disadvantage of longer network configuration time. To overcome this, first one or first few routing messages are delivered immediately and later routing messages are gathered for fixed duration of time. The proposed scheme was modelled and implemented in Qualnet simulator using C language. Experimental results show that the proposed techniques are effective for reducing routing traffics.

• Journal of the Korea Society for Simulation
• /
• v.19 no.4
• /
• pp.11-19
• /
• 2010

ZigBee is a standard for wireless personal area networks(WPANs) based on the IEEE 802.15.4 standard. It has been developed for low cost and low power consumption. There are two alternative routing schemes that have been proposed for the ZigBee standard: Ad-hoc On-Demand Distance Vector(AODV) and tree routing. The tree routing forwards packets from sensors to a sink node based on the parent-child relationships established by the IEEE 802.15.4 MAC topology formation procedure. In order to join the network, a sensor node chooses an existing node with the strongest RSSI(Received signal strength indicator) signal as a parent node. Therefore, some nodes carry a large amount of traffic load and exhaust their energy rapidly. To overcome this problem, we introduce a new metric based on link quality and traffic load for load balancing. Instead of the strength of RSSI, the proposed scheme uses the new metric to choose a parent node during the topology formation procedure. Extensive simulation results using TOSSIM(TinyOS mote SIMulator) show that the CFR scheme outperforms well in comparison to the conventional tree routing scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39B no.1
• /
• pp.8-16
• /
• 2014

In this paper, we propose a fast and scalable flow mobility management scheme based on the flow-based stateful routing for the IP-based mobile networks. The proposed scheme employees the crossover flow routers as mobility anchors to perform the distributed flow-based mobility management of the moving terminals, while aims to reduce the long handoff delay and the processing overhead of the existing IP packet routing. We evaluated the performance of the proposed scheme and verified the superior performance of the proposed scheme by comparing with the results of IP-based mobility management schemes.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.4A
• /
• pp.309-315
• /
• 2009

Wireless Ad-hoc networks are dynamic networks that consist of mobile nodes. Nodes in Ad-hoc networks are usually laptops, PDAs or mobile phones. These devices feature Bluetooth and/or IEEE 802.11 (WiFi) network interfaces and communicate in a decentralized manner. Due to characteristics of Ad-hoc networks, Mobility is a key feature of routing protocol design. In this paper, we present an enhanced routing maintenance scheme that cope with topology changes pre-actively. The key feature of the proposed scheme is to switch next-hop node to alternative neighbor node before link breakage for preventing route failure. From extensive experiments by using NS2, the performance of the proposed scheme has been improved by comparison to AODV protocol.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.6
• /
• pp.668-672
• /
• 2010

In wireless sensor networks, a fault-tolerant scheme that detects the failure of sensor nodes and improves the reliability of collected information must be considered. Resource-constraint sensor nodes expose vulnerability and cannot use existing checkpointing schemes that do not consider a feature of sensor networks. In this paper, we propose a fault-tolerant scheme for clustering routing protocols that support the recovery of a head node.

• IE interfaces
• /
• v.13 no.3
• /
• pp.455-461
• /
• 2000

Logistics systems can be evaluated by how productively distribution center operates, how promptly transportation vehicle dispatches, how efficiently facility layout is, and so on. In this paper, a practical vehicle routing scheme with fixed delivery time and fixed vehicle routes is introduced. The method helps the distribution center reduce logistics cost with respect to dispatching vehicles, and satisfy the customer with pre-determined delivery time window constraints. A case study has shown that the proposed scheme not only generates a feasible schedule with time windows, but also balances material flow in warehouse.