Energy Efficient Forwarding Algorithm in Opportunistic Networks

ZHANG Feng; WANG Xiaoming; JIANG Liping; ZHANG Lichen

doi:10.1049/cje.2016.08.035

Volume 25 Issue 5

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2016 > 25(5): 957-964

ZHANG Feng, WANG Xiaoming, JIANG Liping, et al., “Energy Efficient Forwarding Algorithm in Opportunistic Networks,” Chinese Journal of Electronics, vol. 25, no. 5, pp. 957-964, 2016, doi: 10.1049/cje.2016.08.035

Citation:

ZHANG Feng, WANG Xiaoming, JIANG Liping, et al., “Energy Efficient Forwarding Algorithm in Opportunistic Networks,” Chinese Journal of Electronics, vol. 25, no. 5, pp. 957-964, 2016, doi: 10.1049/cje.2016.08.035

Citation:

PDF( 685 KB)

Energy Efficient Forwarding Algorithm in Opportunistic Networks

doi: 10.1049/cje.2016.08.035

1.
Ministry of Education Key Laboratory for Modern Teaching Technology, Shaanxi Normal University, Xi'an 710119, China;
2.
School of Computer Science, Shaanxi Normal University, Xi'an 710062, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61373083, No. 61402273), the Fundamental Research Funds for the Central Universities of China (No.GK201401002, No.GK201603115), the Program of Shaanxi Science and Technology Innovation Team of China (No.2014KTC-18), and the 111 Programme of Introducing Talents of Discipline to Universities (No.B16031).

More Information

Corresponding author: WANG Xiaoming (corresponding author) was born in 1964, he received the Ph.D. degree in computer science from Northwest University, Xi'an, China, in 2005. He is currently a professor and Ph.D. supervisor in Shaanxi Normal University, Xi'an, China. His main research interests include wireless sensor networks and opportunistic networks. (Email:wangxm@snnu.edu.cn)
Received Date: 2015-06-01
Rev Recd Date: 2016-02-15
Publish Date: 2016-09-10

Abstract

Abstract

In opportunistic networks, a successful message transmission between node pairs depends on the message size, the transmission speed and the connection duration time. This paper proposes a new message forwarding algorithm to improve the message delivery ratio and reduce the energy consumption. Previous encounter characteristics between nodes are used to estimate future connection duration time using a three point estimation method. Furthermore, the buffer utilization of nodes is used as a weight for the likelihoods to meet destinations according to the hop count of messages stored in the buffer. The simulation results show that the proposed forwarding algorithm achieves higher delivery ratio and less overhead ratio than the other four popular routing protocols. In addition, the proposed algorithm gains a better average residual energy performance among all the compared protocols.
- Opportunistic networks,
- Forwarding algorithm,
- Connection duration time,
- Hop count,
- Buffer management

FullText(HTML)

References(22)

References

V.F.S. Mota, F.D. Cunha, D.F. Macedo, et al., "Protocols, mobility models and tools in opportunistic networks:A survey", Computer Communications, Vol.48, No.7, pp.5-19, 2014.

M. Conti and S. Giordano, "Mobile ad hoc networking:milestones, challenges, and new research directions", IEEE Communications Magazine, Vol.52, No.1, pp.85-96, 2014.

P.R. Pereira, A. Casaca, et al., "From delay-tolerant networks to vehicular delay-tolerant networks", IEEE Communications Surveys and Tutorials, Vol.14, No.4, pp.1166-1182, 2012.

N. Kayastha, D. Niyato, et al., "Applications, architectures, and protocol design issues for mobile social networks:A survey", Proceedings of the IEEE, Vol.99, No.12, pp.2130-2158, 2011.

L.C. Zhang, Z.P. Cai, J.L. Lu, et al., "Mobility aware routing in delay tolerant networks", Personal and Ubiquitous Computing, Vol.19, No.7, pp.1111-1123, 2015.

X.M. Wang, Z.B. He and L.C. Zhang, "A pulse immunization model for inhibiting malware propagation in mobile wireless sensor networks", Chinese Journal of Electronics, Vol.23, No.4, pp.810-815, 2014.

L.C. Zhang, Z.P. Cai, J.L. Lu, et al., "Spacial mobility prediction based routing scheme in delay/disruption-tolerant networks", Proc. of 2014 International Conference on Identification, Information and Knowledge in the Internet of Things, Beijing, China, pp.274-279, 2014.

F. Zhang, X.M. Wang, P. Li, et al., "An energy aware cellular learning automata based routing algorithm for opportunistic networks", International Journal of Grid and Distributed Computing, Vol.9, No.2, pp.255-272, 2016.

X. Zhuo, Q. Li, W. Gao, et al., "Contact duration aware data replication in delay tolerant networks", Proc. of 201119th IEEE International Conference on Network Protocols (ICNP), Vancouver, Canada, pp.236-245, 2011.

Y. Li and R. Bartos, "A survey of protocols for intermittently connected delay-tolerant wireless sensor networks", Journal of Network and Computer Applications, Vol.41, pp.411-423, 2014.

A. Vahdat and D. Becker, "Epidemic routing for partiallyconnected ad hoc networks", Technical Report, CS-2000-06, Duke University Durham, USA, 2000.

H.A. Nguyen, S. GiordanoS and A. Puiatti, "Probabilistic routing protocol for intermittently connected mobile ad hoc network", Proc. of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Espoo, Finland, pp.1-6, 2007.

J. Burgess, B. Gallagher, D. Jensen, et al., "MaxProp:Routing for vehicle-based disruption tolerant networks", Proc. of the 25th IEEE International Conference on Computer Communications, Barcelona, Spain, pp.1-11, 2006.

D. Pan, M. Lin and L.J. Chen, "Space-aware apray and transfer routing protocol for opportunistic networks", Chinese Journal of Electronics, Vol.22, No.2, pp.363-358, 2013.

L. You, J. Li, C. Wei, et al., "A hop count based heuristic routing protocol for nobile delay tolerant networks", The Scientific World Journal, Vol.2014, 2014.

X.M. Fan, C. Wang and J. Zhang, "Context-based adaptive routing in opportunistic network", Chinese Journal of Electronics, Vol.22, No.1, pp.173-176, 2013.

D. Pan, W. Cao, et al., "Buffer management and hybrid probability choice routing for packet delivery in opportunistic networks", Mathematical Problems in Engineering, Vol.2012, 2012.

PM. Hut, "Cultivating a Healthy Project Schedule", http://www.pmhut.com/cultivating-a-healthy-project-schedule, 2009-11-8.

D.P.Wu, X.J. Fu, et al., "Congestion control strategy with node status evaluation for delay tolerant networks", Acta Electronica Sinica, Vol.44, No.1, pp.186-192, 2016. (in Chinese)

M.S. Desta, E. Hyytiä, A. Keränen, et al., "Evaluating (Geo) content sharing with the ONE simulator", Proc. of the 11th ACM international symposium on Mobility management and wireless access, Barcelona, Spain, pp.37-40, 2013.

A. Keranen, J. Ott and T. Kärkkäinen, "The ONE simulator for DTN protocol evaluation", Proc. of the 2nd International ICST Conference on Simulation Tools and Techniques, Rome, Italy, pp.56-74, 2009.

The ONE, http://www.netlab.tkk.fi/tutkimus/dtn/theone/.

Relative Articles

Supplements(0)

Cited By

Proportional views