Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Performance evaluation of routing schemes for energy-constrained delay/fault-tolerant mobile sensor network

Performance evaluation of routing schemes for energy-constrained delay/fault-tolerant mobile sensor network

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Wireless Sensor Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

  • Author(s): Y. Li 1 ; D. Jin 1 ; L. Su 1 ; L. Zeng 1 ; H.F. Rashvand 2
    • View affiliations
    • Affiliations: 1: State Key Laboratory on Microwave and Digital Communications, Tsinghua National Laboratory for Information Science and Technology (TNLIST), Department of Electronic Engineering, Tsinghua University, Beijing, People's Republic of China
      2: School of Engineering, University of Warwick, Coventry, UK
  • Source: Volume 2, Issue 3, September 2012, p. 262 – 271
    DOI:  10.1049/iet-wss.2012.0015 , Print ISSN 2043-6386, Online ISSN 2043-6394
© The Institution of Engineering and Technology
Published

In order to provide communication services in delay/fault-tolerant mobile sensor network (DFT-MSNs) for pervasive information gathering where it lacks end-to-end paths between the sensor sources and information sink, a variety of forwarding and routing schemes have been proposed. Consequently, it is significant to accurately evaluate the performance to show their advantages and inferiority. At the same time, energy is very limited, and is a serious problem in DFT-MSNs in practice, and it impacts the system performance significantly. However, current existing works of routing performance evaluation ignore the influence of the energy constraint. In this study, the authors investigate the performance of routing schemes for the energy-constrained DFT-MSNs. First, the authors model the two-hop relaying, epidemic routing and K-hop forwarding with energy constraint based on a continuous-time Markov chain. Then, the authors obtain the system performance of message delivery delay and delivery cost by explicit expressions. By both simulation and numerical evaluation, the authors demonstrate the accuracy of the proposed model and reveal that the energy constraint avoids the message storms efficiently which are harmful to the systems in term of delivery cost and transmission contention.

Inspec keywords: wireless sensor networks; fault tolerance; telecommunication network routing

Other keywords: mobile sensor network; energy-constrained delay; performance evaluation; routing schemes; fault-tolerant

Subjects: Wireless sensor networks; Communication network design, planning and routing

References

    1. 1)
      • Kernen, A., Ott, J., Karkkainen, T.: `The ONE simulator for DTN protocol evaluation', Proc. Int. Conf. on Simulation Tools and Techniques, 2–6 March 2009, Rome, Italy.
    2. 2)
      • Wang, Y., Lin, F., Wu, H.: `Efficient data transmission in delay fault tolerant mobile sensor networks (dft-msn)', Proc. 13th IEEE Int. Conf. on Network Protocols, 6–9 November 2005, Boston, MA, USA, p. 6–9.
    3. 3)
      • Nelson, S., Bakht, M., Kravets, R.: `Encounter-based routing in DTNs', Proc. IEEE INFOCOM 2009, 19–25 April 2009, Rio de Janeiro, Brazil, p. 226–234.
    4. 4)
      • Altman, E., De Pellegrini, F., Miorandi, D., Neglia, G.: `Decentralized stochastic control of delay tolerant networks', Proc. IEEE INFOCOM, 2009.
    5. 5)
    6. 6)
      • Ivancic, W., Wood, L., Holliday, P.: `Experience with delay-tolerant networking from orbit', Fourth IEEE Advanced Satellite Mobile Systems, ASMS 2008., 2008, p. 173–178.
    7. 7)
    8. 8)
    9. 9)
      • Helgason, O., Jonsson, K.: `Opportunistic networking in omnet++', Proc. First ICSTT, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2008, p. 82.
    10. 10)
      • Vahdat, A., Becker, D.: `Epidemic routing for partially connected ad hoc networks', Technical Report CS-200006, Technical report, 2000.
    11. 11)
    12. 12)
      • Eriksson, J., Hull, B., Madden, S.: `The pothole patrol: Using a mobile sensor network for road surface monitoring', Proc. Int. Conf. on Mobile Systems, Applications and Services, 2008.
    13. 13)
    14. 14)
      • Jain, S., Fall, K., Patra, R.: `Routing in a delay tolerant network', Proc. ACM SIGCOMM, 2004.
    15. 15)
    16. 16)
    17. 17)
    18. 18)
    19. 19)
      • DeerNet. Project, http://www.nsf.gov/news/specialreports/animals/index.jsp, 2009.
    20. 20)
      • Chaintreau, A., Mtibaa, A., Massoulie, L., Diot, C.: `The diameter of opportunistic mobile networks', Proc. 2007 ACM CoNEXT Conf., 2007, p. 12.
    21. 21)
      • L. Yong , J. Yurong , J. Depeng , S. Li , Z. Lieguang , W. Dapeng . Energy-efficient optimal opportunistic forwarding for delay tolerant networks. IEEE Trans. Veh. Tech. , 9 , 5400 - 4512
    22. 22)
      • Small, T., Haas, Z.: `The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way)', Proc. Fourth ACM Int. Symp. on Mobile ad hoc Networking and Computing, 2003, p. 233–244.
    23. 23)
    24. 24)
    25. 25)
      • Fall, K.: `A delay-tolerant network architecture for challenged Internets', Proc. ACM SIGCOMM 2003 Conf. Applications, Technologies, Architectures, and Protocols for Computer Communication, 25–29 August 2003, Karlsruhe, Germany, p. 27–34.
    26. 26)
      • Farnoud, F., Valaee, S.: `Reliable broadcast of safety messages in vehicular ad hoc networks', Proc. IEEE INFOCOM 2009, 19–25 April 2009, Rio de Janeiro, Brazil, p. 226–234.
    27. 27)
    28. 28)
      • Hui, P., Crowcroft, J., Yoneki, E.: `Bubble rap: social-based forwarding in delay tolerant networks', Proc. ACM MobiHoc, 27–30 May 2008, Hong Kong, CN, p. 1–12.
    29. 29)
      • Wang, Y., Wu, H.: `Dft-msn: the delay fault tolerant mobile sensor network for pervasive information gathering', Proc. IEEE Infocom (Barcelona), 23–29 April 2006, p. 1–12.
    30. 30)
    31. 31)
      • Altman, E., Neglia, G., De Pellegrini, F., Miorandi, D.: `Decentralized stochastic control of delay tolerant networks', Proc. IEEE INFOCOM 2009, 19–25 April 2009, Rio de Janeiro, Brazil, p. 226–234.
    32. 32)
      • Clementi, A., Macci, C., Monti, A., Pasquale, F., Silvestri, R.: `Flooding time in edge-markovian dynamic graphs', Proc. 27th ACM Symp. on Principles of Distributed Computing, 2008, p. 213–222.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2012.0015
Loading

Related content

content/journals/10.1049/iet-wss.2012.0015
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address