Shortest hop multipath algorithm for wireless sensor networks

Computers and Mathematics with Applications

Volumn 63, Issue 1, 2012, Pages 48-59

  Yilmaz, Onur ^a   Demirci, Sercan ^a   Kaymak, Yagiz ^b   Ergun, Serkan ^a   Yildirim, Ahmet ^a,c  

^a EGE UNIVERSITY   (Turkey)

^b IZMIR UNIVERSITY OF ECONOMICS   (Turkey)

^c UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

synchronizer; Braided multipath; Data dissemination; Distributed spanning tree algorithms; Routing; Shortest hop path

Indexed keywords

DATA DISSEMINATION; DISTRIBUTED SPANNING TREES; MULTI-PATH; ROUTING; SHORTEST HOP PATH;

ALGORITHMS; ENERGY EFFICIENCY; FAULT TOLERANCE; SENSORS; TREES (MATHEMATICS);

WIRELESS SENSOR NETWORKS;

EID: 83655201163     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2011.10.070     Document Type: Article

References (25)

1. C. Li, L. He, Implementation and emulation of distributed clustering protocols for wireless sensor networks, in: Proceedings of the 2007 International Conference on Wireless Communications and Mobile Computing, IWCMC'07, 2007, pp. 266271.
2. H. Karl, and A. Willig Protocols and Architectures for Wireless Sensor Networks 2005 John Wiley & Sons
3. M. Kalantari, M. Shayman, Energy efficient routing in wireless sensor networks, 2004.
4. K.M. Chandy, and J. Misra Distributed computation on graphs: shortest path algorithms Commun. ACM 25 1982 833 837 (Pubitemid 13476216)
5. J.H. Chang, and L. Tassiulas Maximum lifetime routing in wireless sensor networks IEEE/ACM Trans. Netw. 12 2004 609 619
6. J.H. Chang, L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in: INFOCOM, 2000, pp. 2231.
7. S. Coleri, P. Varaiya, Fault tolerant and energy efficient routing for sensor networks, in: GlobeCom, 2004.
8. O. Yilmaz, K. Erciyes, Distributed weighted node shortest path routing for wireless sensor networks, in: Recent Trends in Wireless and Mobile Networks, Communications in Computer and Information Science, 2010, 2010, pp. 304314.
9. K.B. Lakshmanan, K. Thulasiraman, and M.A. Comeau An efficient distributed protocol for finding shortest paths in networks with negative weights IEEE Trans. Softw. Eng. 15 1989 639 644
10. A. Boukerche, R. Werner Nelem Pazzi, and R. Borges Araujo Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments J. Parallel Distrib. Comput. 66 2006 586 599
11. A. Boukerche Algorithms and Protocols for Wireless Sensor Networks 2008 Wiley-IEEE Press
12. D. Peleg Distributed Computing: A Locality-Sensitive Approach 2000 Society for Industrial and Applied Mathematics Philadelphia, PA, USA
13. W.R. Heinzelman, J. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, MobiCom'99, 1999, pp. 174185.
14. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva Directed diffusion for wireless sensor networking IEEE/ACM Trans. Netw. 11 2003 2 16
15. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan An Application-Specific protocol architecture for wireless microsensor networks IEEE Trans. Wireless Commun. 1 4 2003 660 670
16. I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information J. Parallel Distrib. Comput. 67 2007 456 473 (Pubitemid 46441729)
17. D. Ganesan, R. Govindan, S. Shenker, D. Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks, in: Proceedings of the 2nd ACM International Symposium on Mobile ad Hoc Networking & Computing, MobiHoc'01, 2001, pp. 251254.
18. M.K. Marina, and S.R. Das Ad hoc on-demand multipath distance vector routing Wireless Commun. Mobile Comput. 6 7 2006 969 988
19. Y. Liu, and W.K.G. Seah A scalable priority-based multi-path routing protocol for wireless sensor networks Int. J. Wirel. Inf. Netw. 12 1 2005 23 33 (Pubitemid 41202450)
20. J. Ben Othman, and L. Mokdad Enhancing data security in ad hoc networks based on multipath routing J. Parallel Distrib. Comput. 70 2010 309 316
21. W.X. Ma, and E. Fan Linear superposition principle applying to Hirota bilinear equations Comput. Math. Appl. 61 2011 950 959
22. B.N. Clark, C.J. Colbourn, and D.S. Johnson Unit disk graphs Discrete Math. 86 1990 165 177
23. O. Yilmaz, O. Dagdeviren, and K. Erciyes Interference-aware dynamic algorithms for energy-efficient topology control in wireless ad hoc and sensor networks Comput. J. 54 2011 1398 1411
24. P. Erdös, and A. Rényi On random graphs Publ. Math. 6 1959 290 297
25. F. Chung, and L. Lu The diameter of sparse random graphs Adv. Appl. Math. 26 2001 257 279 (Pubitemid 33668981)