Sangdae Kim

Sink Mobility Support Scheme for Continuous Object Tracking in Wireless Sensor Networks

In wireless sensor networks, one of the most important application is tracking diffusive and large-scale phenomena, called continuous object. A number of sources from the large size of a continuous object bring huge communication overhead that former studies have to deal with. Meanwhile, recent application scenarios, such as forest fire suppression by firefighters, require sink mobility support. Most sink mobility support schemes have proposed for individual object tracking. They provide one-to-one connection between a mobile sink and a source. That is, too many connections resulting excess energy consumption are built if continuous object tracking directly adopts them. In this paper, we propose a solution to the problem with building a one-to-many connection between a sink and sources detecting a continuous object. The proposed scheme gradually extends the initial connection between a sink and the first source according to the spread of the continuous object. Our simulation results show that the proposed scheme is superior to existing schemes in terms of energy consumption.

A flexible real-time multicasting protocol in multi-hop industrial cyber physical system

The adoption of multi-hop wireless networks has received attention from industrial cyber-physical system. In industrial applications, real-time multicasting is widely used for controlling and monitoring machines. In multi-hop wireless networks, the end-to-end delay depends on the end-to-end distance. Existing real-time multicasting studies use a fixed distance limitation to achieving real-time transmission without complexity from time factor. However, when given time factor changes, existing protocols might lead to real-time fails and inefficient multicasting because of the difference between the fixed distance limitation and the maximum transmittable distance under the given time. To solve the problems, in this paper, we propose a flexible real-time multicasting protocol based on given time factor. We first introduce a scheme for obtaining a maximum transmittable distance under a given time. Then we provide a real-time multicasting protocol based on the maximum transmittable distance. Our simulation results show that the proposed protocol achieves higher real-time delivery success ratio and energy efficiency than existing protocols.

Reliable push notification for mobile users in interactive smart mobile applications: poster abstract

Nowadays, mobile applications are engaged with and depended on the physical world more and more. Interaction with a certain proximity and thing is bringing smarter services into our daily lives through cyber-physical world collaboration. Push notification of meaningful content associated with the proximity or thing is one of key technologies of the cyber-physical services. For example, empty parking spot recommendation in a parking lot or promotion coupon notification of a shop at a shopping cent er should be delivered accordingly. This paper explores reliable push notification of content for novel interactive mobile applications over Bluetooth Low Energy (BLE) beacon infrastructure. Since mobile users move around with different speeds, this paper deals with such difference to relay right content in a reliable manner, called Reliable Push Notification (RPN). RPN dynamically clusters contents and links them to a beacon to achieve reliability, and then adaptively pre-allocate contents for transmission.

Low-Cost Multipath Routing Protocol by Adapting Opportunistic Routing in Wireless Sensor Networks

The wireless sensor networks (WSNs) are special network which has purpose of gathering information in certain area. The reliability is an important factor in the WSNs for transferring the information to the destination. However, the reliability is decreased while multi-hop transmission of the information because a node which composes the WSNs has limited communication range. Also, the transmission process may suffer from the various factors including the faulty nodes and network congestion. To solve this, the multipath routing protocols, which transfer the information through a multipath to the destination at the same time, have been proposed for improving the reliability. In the existing multipath routing protocols, however, the network scale should be sufficient for constructing multipath to guarantee of the disjoint path and the energy is consumed for multipath construction#x002F;maintenance consistently. The energy consumption leads to the reduction of networks lifetime and the restricted network scale may not even ensure the enough reliability. Thus, we proposed Low-Cost Multipath Routing Protocol by Adapting Opportunistic Routing which can reduce consistent energy consumption and less affected by network scale. The proposed protocol exploits the opportunistic routing that improves the single-hop reliability in order to improve the reliability in each path. It reduces the number of paths, which constructed for ensuring the enough reliability. Also, a fewer path reduces the energy consumption and alleviates the restriction of network scale. Simulation results show that the proposed protocol provides the more reliable performance than the existing protocols in the network, which restricted scale, and consumes the less energy.

Multipath Management Scheme for Supporting Sink Mobility in Wireless Sensor Networks

In wireless sensor networks, sink mobility support is one of the essential functionality in many applications. With continuous advancement, the future applications will require not only sink mobility but also high performance. Multipath routing is one of the promising technologies for improving network performance. However, existing multipath routing protocols have not dealt with the sink mobility. As a result, they lead to bad performance in terms of energy efficiency due to the end-to-end path reconstruction. Consequently, a novel path management scheme is required thereby supporting sink mobility without performance degradation. In this paper we propose a multipath management scheme for supporting sink mobility. The proposed scheme dynamically constructs multipath along the moving path of a sink. In addition, the proposed scheme provides the path shortening mechanism according to the sinks movement for reducing energy consumption. Our simulation results show that the proposed scheme is superior to existing path management schemes in terms of reliability and energy efficiency.

Energy-efficient lookahead face routing using coverage range in wireless networks

In geographical network systems, face routing is the unique recovery solution for local minimum problem. A node in local minimum could not choose its neighbor node closer to the destination. Since the face routing is based on novel graph named planar graph, the nodes search a link between adjacent nodes in the graph and send their data via the link. During the planarization of the topology, many links become hidden although the links are available for communication. Due to the hidden links, the graph leads too many number of data transmission in the face routing. With this reason, face routing leads lots of node energy and shortens the lifetime of sensor networks. This paper proposes the novel face routing which is able to reduce the data transmission. The proposed scheme searches the hidden links which are able to select the farthest neighbors at first. When the proposed scheme finds those neighbor links, it stops the searching behavior and transmits the data packets to them directly in order to reduce the data transmission. The simulation compares the proposed scheme with the previous face routing and shows that the proposed scheme is more energy efficiency.

Poster Abstract: Enhanced Real-Time Transmission Using Time Gain in Wireless Sensor Networks

Real-time applications in wireless sensor networks require that packets should reach to a sink within the time deadline. To satisfy the requirements, existing studies exploit nodes whose speed is higher than the desired delivery speed decided by the spatiotemporal approach. However, they fail real-time transmission in the area where there is no neighbor nodes which meet the requirements toward a sink since the desired delivery speed is fixed. This paper proposes a scheme to pass the area using time gain which occurs by the nature of the existing real-time transmission scheme. Thus, in the area, a sending node could make full use of nodes which do not satisfy the requirements. In the end, the packet passes across the area with a lower speed than the desired delivery speed. The simulation results show that the proposed scheme is superior in terms of real-time transmission success ratio to the existing schemes.

Multipath-based opportunistic routing scheme for large-scale wireless sensor network

Opportunistic routing (OR) has been emerged as a promising routing strategy to improve transmission reliability for wireless networks. By taking broadcast nature of wireless medium, a set of forwarding candidate nodes receive a data packet simultaneously, so one of them can relay it unless they all fail to receive. This strategy can dramatically improve one-hop reliability even in unreliable wireless links, however, it cannot be directly applied into large-scale wireless multi-hop networks since multi-hop communication significantly decreases end-to-end reliability. In this letter, we propose a novel opportunistic routing scheme for large-scale wireless multi-hop networks, which adopts multipath based routing in order to improve end-to-end reliability. While taking advantages of opportunistic routing, each intermediate node can determine whether it branches into multiple paths or not without any network topology information, so that a desired delivery ratio from a source to a destination given by application demands can be achieved in a fully localized manner.

Moving Object Tracking using Query Relaying in Wireless Sensor Networks

In wireless sensor networks, two methods have been generally used to track continuously moving object: a user query-based method and a periodic report-based method. Although the former method generates more overhead as a result of the user queries, the former one is also an energy-efficient method that does not transfer unnecessary information. For the user query-based method, a virtual tree that consist of sensor nodes is used to perform the user query and the sensor reporting. The tree stores the information of the mobile objects, and the stored information triggers a report b the user query. However, in case of a fast-moving object, the tracking accuracy decreases as a result of the time delay of the end-to-end repeated query. In order to solve this problem, we propose a query-relay method that reduces the time delay for mobile object tracking. In the proposed method, the nodes in the tree relay the query to adjacent nodes according to the movement of mobile object that is tracked. When the query messages are relayed. The end-to-end querying time delay is reduced. and a simulation shows that our method is superior to existing ones in terms of tracking accuracy.

An Energy-Efficient Location Update Scheme for Mobile Sinks in Continuous Object Detection Using Wireless Sensor Networks

A continuous object is large phenomenon diffusing continuously. Therefore, a large number of sources is a major problem in researches for continuous object. Existing studies for continuous object detecting focus on reducing communication cost generated by the sources. But, they only deal with the static sink located in fixed position. In this paper, we propose the location update scheme for mobile sinks in continuous object detecting. Generally, to receive data, a mobile sink should notice its current location to sources. Previous studies for location update of mobile sinks consider individual object. So they need a lot of energy for location update when a mobile sink notices its current location toward many sources of a continuous object independently. Proposed scheme exploits regional locality of the sources involved one continuous object. The regional locality makes the location update of mobile sinks efficient. Our simulation results show that the proposed scheme superior to existing schemes in terms of energy efficiency.