Data delivery scheme for intermittently connected mobile sensor networks

Authors:
Seunghun Cha;Elmurod Talipov;Hojung Cha
Affiliations:
Department of Computer Science, Yonsei University, Seodaemun-gu, Shinchon-dong 134, Seoul 120-749, Republic of Korea;Department of Computer Science, Yonsei University, Seodaemun-gu, Shinchon-dong 134, Seoul 120-749, Republic of Korea;Department of Computer Science, Yonsei University, Seodaemun-gu, Shinchon-dong 134, Seoul 120-749, Republic of Korea
Venue:
Computer Communications
Year:
2013

Citing 28
Cited 0

The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Probabilistic routing in intermittently connected networks

ACM SIGMOBILE Mobile Computing and Communications Review
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
SCAR: context-aware adaptive routing in delay tolerant mobile sensor networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing
GRAdient broadcast: a robust data delivery protocol for large scale sensor networks

Wireless Networks
TTDD: two-tier data dissemination in large-scale wireless sensor networks

Wireless Networks
Fundamental Mobility Properties for Realistic Performance Analysis of Intermittently Connected Mobile Networks

PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops
Social network analysis for routing in disconnected delay-tolerant MANETs

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Efficient routing in intermittently connected mobile networks: the multiple-copy case

IEEE/ACM Transactions on Networking (TON)
Delegation forwarding

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Routing performance analysis of human-driven delay tolerant networks using the truncated levy walk model

Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models
Wireless sensor network survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN): A New Paradigm for Pervasive Information Gathering

IEEE Transactions on Mobile Computing
CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks

IEEE Transactions on Mobile Computing
A Context and Content-Based Routing Protocol for Mobile Sensor Networks

EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Multicasting in delay tolerant networks: a social network perspective

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
An empirical study of antenna characteristics toward RF-based localization for IEEE 802.15.4 sensor nodes

EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Radio characterization of 802.15.4 and its impact on the design of mobile sensor networks

EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Performance analysis of opportunistic broadcast for delay-tolerant wireless sensor networks

Journal of Systems and Software
Routing in socially selfish delay tolerant networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
Query-driven data collection and data forwarding in intermittently connected mobile sensor networks

Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
Adaptive Routing in Delay-Tolerant Mobile Sensor Network

CYBERC '10 Proceedings of the 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery
MobiRoute: routing towards a mobile sink for improving lifetime in sensor networks

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Distributed dynamic shared tree for minimum energy data aggregation of multiple mobile sinks in wireless sensor networks

EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks

Quantified Score

Hi-index	0.24

Visualization

Abstract

In mobile sensor networks, connectivity between nodes is intermittent due to blockage of radio and nodal mobility. Consequently, the efficient delivery of packets requires nodes communicate while connectivity is reliable and delay during other times. In such cases, the challenging issue is setting delay duration at each node. In this paper, we aim to provide a reliable data delivery scheme for mobile sensor networks with an enhanced delaying technique. In the proposed scheme, nodes estimate connectivity and expect inter-encounter time with sink nodes. Connectivity is estimated based on ratio of past and present connections. When the connectivity is unreliable, nodes delay the transmission for the remaining inter-encounter duration or per-hop lifetime. Since packets are forwarded if the connectivity reaches a reliable threshold before delay time expires, delivery latency is significantly reduced. Our scheme adopts receiver-based opportunistic forwarding to reduce delivery cost. To this end, we analyze the connectivity estimation and optimal delaying technique via theory and simulation. The proposed protocol deals well with network partitioning and indefinite link disconnection, which often arises in mobile sensor networks, and satisfies the requirement for delivery latency. Simulation results show that the proposed protocol outperforms other protocols in terms of packet delivery and per packet delivery cost.