Elastic routing: a novel geographic routing for mobile sinks in wireless sensor networks

Yu, F. Richard; Park, Soochang; Lee, Euisin; Kim, Sang-Ha

doi:10.1049/iet-com.2009.0197

Cited by 59 publications

(32 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…One key strategy of minimising energy consumption is by reducing the network traffic through data dissemination, network coding, and network programming [15]. While the wired networks focused on unicast network coding, wireless networks considered the broadcast network coding in which some information (e.g., interest messages or network reconfiguration) is disseminated to all nodes [16].…”

Section: Related Workmentioning

confidence: 99%

Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks

Migabo

Olwal

Djouani

et al. 2017

Journal of Computer Networks and Communications

View full text Add to dashboard Cite

Despite its low computational cost, the Gradient Based Routing (GBR) broadcast of interest messages in Wireless Sensor Networks (WSNs) causes significant packets duplications and unnecessary packets transmissions. This results in energy wastage, traffic load imbalance, high network traffic, and low throughput. Thanks to the emergence of fast and powerful processors, the development of efficient network coding strategies is expected to enable efficient packets aggregations and reduce packets retransmissions. For multiple sinks WSNs, the challenge consists of efficiently selecting a suitable network coding scheme. This article proposes a Cooperative and Adaptive Network Coding for GBR (CoAdNC-GBR) technique which considers the network density as dynamically defined by the average number of neighbouring nodes, to efficiently aggregate interest messages. The aggregation is performed by means of linear combinations of random coefficients of a finite Galois Field of variable size GF(2 ) at each node and the decoding is performed by means of Gaussian elimination. The obtained results reveal that, by exploiting the cooperation of the multiple sinks, the CoAdNC-GBR not only improves the transmission reliability of links and lowers the number of transmissions and the propagation latency, but also enhances the energy efficiency of the network when compared to the GBR-network coding (GBR-NC) techniques.

show abstract

Section: Related Workmentioning

confidence: 99%

Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks

Migabo

Olwal

Djouani

et al. 2017

Journal of Computer Networks and Communications

View full text Add to dashboard Cite

show abstract

“…Similarly, Figure 5 illustrates how the cell-header in cell 4 avoids unnecessary dissemination of sink's location updates International Journal of Distributed Sensor Networks 9 (1) Source node upon sensing the event, generates data packets (2) if mobile sink (MS) is directly reachable (3) send data packets directly to MS; (4) else (5) { (6) Source node forwards data packets to closest cell-header (CH) (7) Each CH learns route to MS using VGDRA algorithm (8) foreach source CH (9) { (10) if MS is within radio coverage range (11) send data packets directly to MS; (12) else if MS is still in the same cell but not directly reachable (13) { (14) if MS has not yet approached (15) set forwarder node in reverse direction of MS trajectory; (16) else (17) set forwarder node along MS trajectory; (18) send data packets to forwarder node;…”

Section: Rulementioning

confidence: 99%

VGDD: A Virtual Grid Based Data Dissemination Scheme for Wireless Sensor Networks with Mobile Sink

Khan

Abdullah

Razzaque

et al. 2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Wireless sensor network (WSN) is considered as the enabling technology to bridge the gap between the physical and digital world. Some of the applications environments of WSN require a mobile sink to operate in the sensor field where delayed and/or partial data delivery might lead to inappropriate conclusions and thus require high quality of service in terms of latency and packets delivery ratio. Majority of existing mobile sink based data dissemination schemes aim to prolong network lifetime whereas few schemes improve the data delivery performance by employing multiple mobile sinks which add to the hardware and operating cost. In this paper we propose a virtual grid based data dissemination (VGDD) scheme that aims to optimize the tradeoff between network lifetime and data delivery performance while adhering to the low cost theme of WSN. Using the virtual structure, the proposed VGDD scheme follows a set of rules to disseminate sink's mobility updates in an energy efficient manner thereby maintaining nearly optimal routes. Furthermore, to cope with speed's variation of mobile sink, VGDD makes use of appropriate forwarder nodes for guaranteed data delivery. Simulation results reveal improved data delivery performance in terms of latency and data delivery ratio compared to existing work.

show abstract

“…또한, 소방대나 군 소대의 이 동과 같이 많은 수의 싱크들이 그룹을 구성하여 지리 적으로 집단적인 움직임을 가질 수 있다 [2] . 제안 방안은 지속적인 업데이트를 방지하기 위해 이 전 연구인 elastic routing [9] 에서 도입하였던 오버히어 링(overhearing) 특성을 사용한다. 그러면 소스에게 직접 위치를 알려주는 추가적인 연산 없이 그룹의 위 치를 전달할 수 있다.…”

Section: ⅰ 서 론 무선 센서 망의 많은 응용들 중에서 자신의 임무를unclassified

A Mobility Support Scheme Achieving High Energy-Efficiency for Sink Groups in Wireless Sensor Networks

Yim

Park

Lee

et al. 2013

The Journal of Korea Information and Communications Society

View full text Add to dashboard Cite

In order to support mobility for sink groups, it is important to get the current location of a mobile sink group and then to offer the location to a source. Typically, previous works calculate a region including all member sinks by flooding; then, it notifies this region information to a source. However, flooding and location updates are periodically performed regardless of the group movement so that it causes considerable control overhead. In this paper, we propose an energy-efficient scheme supporting mobile sink groups. The proposed scheme obtains a location of a group without flooding. It exploits the inherent property of mobile sink groups which could approximate entire group movement by only partial member sinks movement. Also, the scheme learns group location by back-propagation learning method through exploiting overhearing feature in wireless communication environment. Our simulation studies show that the proposed scheme significantly improves in terms of energy consumption compared to the previous work.주저자：충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실,

show abstract

Elastic routing: a novel geographic routing for mobile sinks in wireless sensor networks

Cited by 59 publications

References 12 publications

Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks

Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks

VGDD: A Virtual Grid Based Data Dissemination Scheme for Wireless Sensor Networks with Mobile Sink

A Mobility Support Scheme Achieving High Energy-Efficiency for Sink Groups in Wireless Sensor Networks

Contact Info

Product

Resources

About