Geographic routing in clustered wireless sensor networks among obstacles

IEEE Sensors Journal

Volumn 15, Issue 5, 2015, Pages 2984-2992

  Gupta, Hari Prabhat ^a   Rao, S V ^a   Yadav, Amit Kumar ^a   Dutta, Tanima ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

Clustering; energy efficient; obstacles; routing

Indexed keywords

ENERGY EFFICIENCY; ENERGY UTILIZATION;

CLUSTERED WIRELESS SENSOR NETWORKS; CLUSTERING; DIJKSTRA'S SHORTEST PATH ALGORITHM; ENERGY EFFICIENT; OBSTACLES; ROUTE OPTIMIZATION TECHNIQUE; ROUTING; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84926478974     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2014.2385734     Document Type: Article

References (36)

1. J. H. Lee, T. Kwon, and J. Song, "Group connectivity model for industrial wireless sensor networks, " IEEE Trans. Ind. Electron., vol. 57, no. 5, pp. 1835-1844, May 2010.
2. J.-S. Lee and W.-L. Cheng, "Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication, " IEEE Sensors J., vol. 12, no. 9, pp. 2891-2897, Sep. 2012.
3. Z. Ha, J. Wu, J. Zhang, L. Liu, and K. Tian, "A general self-organized tree-based energy-balance routing protocol for wireless sensor network, " IEEE Trans. Nucl. Sci., vol. 61, no. 2, pp. 732-740, Apr. 2014.
4. D. C. Hoang, P. Yadav, R. Kumar, and S. Panda, "Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks, " IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 774-783, Feb. 2014.
5. M. Tarhani, Y. S. Kavian, and S. Siavoshi, "SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks, " IEEE Sensors J., vol. 14, no. 11, pp. 3944-3954, Nov. 2014.
6. P. T. A. Quang and D.-S. Kim, "Enhancing real-time delivery of gradient routing for industrial wireless sensor networks, " IEEE Trans. Ind. Informat., vol. 8, no. 1, pp. 61-68, Feb. 2012.
7. J. Niu, L. Cheng, Y. Gu, L. Shu, and S. K. Das, "R3E: Reliable reactive routing enhancement for wireless sensor networks, " IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 784-794, Feb. 2014.
8. R. Xie and X. Jia, "Transmission-efficient clustering method for wireless sensor networks using compressive sensing, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 806-815, Mar. 2014.
9. H. Lu, J. Li, and M. Guizani, "Secure and efficient data transmission for cluster-based wireless sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 750-761, Mar. 2014.
10. D. Wei, Y. Jin, S. Vural, K. Moessner, and R. Tafazolli, "An energyefficient clustering solution for wireless sensor networks, " IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3973-3983, Nov. 2011.
11. M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection, " in Proc. 4th Int. Workshop MWCN, 2002, pp. 368-372.
12. X. Zhu, L. Shen, and T.-S. P. Yum, "Hausdorff clustering and minimum energy routing for wireless sensor networks, " IEEE Trans. Veh. Technol., vol. 58, no. 2, pp. 990-997, Feb. 2009.
13. O. Younis and S. Fahmy, "HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, " IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, Oct./Dec. 2004.
14. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, " Wireless Netw., vol. 8, no. 5, pp. 481-494, 2002.
15. M. Won, W. Zhang, and R. Stoleru, "GOAL: A parsimonious geographic routing protocol for large scale sensor networks, " Ad Hoc Netw., vol. 11, no. 1, pp. 453-472, 2013.
16. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks, " in Proc. 6th Int. Conf. MobiCom, 2000, pp. 243-254.
17. C. Petrioli, M. Nati, P. Casari, M. Zorzi, and S. Basagni, "ALBA-R: Load-balancing geographic routing around connectivity holes in wireless sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 3, pp. 529-539, Mar. 2014.
18. Y. Cao, Z. Sun, N. Wang, H. Cruickshank, and N. Ahmad, "A reliable and efficient geographic routing scheme for delay/disruption tolerant networks, " IEEE Wireless Commun. Lett., vol. 2, no. 6, pp. 603-606, Dec. 2013.
19. T. Wang, W. Jia, G. Wang, M. Guo, and J. Li, "Hole avoiding in advance routing with hole recovery mechanism in wireless sensor networks, " Ad Hoc Sensor Wireless Netw., vol. 16, nos. 1-3, pp. 191-138, 2012.
20. F. Li, B. Zhang, and J. Zheng, "Geographic hole-bypassing forwarding protocol for wireless sensor networks, " IET Commun., vol. 5, no. 6, pp. 737-744, 2011.
21. P. Spachos, P. Chatzimisios, and D. Hatzinakos, "Energy aware opportunistic routing in wireless sensor networks, " in Proc. IEEE Globecom Workshops (GC Wkshps), Dec. 2012, pp. 405-409.
22. K. Zeng, J. Yang, and W. Lou, "On energy efficiency of geographic opportunistic routing in lossy multihop wireless networks, " Wireless Netw., vol. 18, no. 8, pp. 967-983, Nov. 2012.
23. K. Zeng, K. Ren, W. Lou, and P. J. Moran, "Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply, " Wireless Netw., vol. 15, no. 1, pp. 39-51, Jan. 2009.
24. E. W. Dijkstra, "A note on two problems in connexion with graphs, " Numer. Math., vol. 1, no. 1, pp. 269-271, 1959.
25. B.-C. Cheng, H.-H. Yeh, and P.-H. Hsu, "Schedulability analysis for hard network lifetime wireless sensor networks with high energy first clustering, " IEEE Trans. Rel., vol. 60, no. 3, pp. 675-688, Sep. 2011.
26. M. Ye, C. Li, G. Chen, and J. Wu, "EECS: An energy efficient clustering scheme in wireless sensor networks, " in Proc. 24th IEEE IPCCC, Apr. 2005, pp. 535-540.
27. J. You, D. Lieckfeldt, F. Reichenbach, and D. Timmermann, "Contextaware geographic routing for sensor networks with routing holes, " in Proc. IEEE WCNC, Apr. 2009, pp. 1-6.
28. S.-F. Hwang, H.-H. Lin, and C.-R. Dow, "An energy-efficient routing protocol in wireless sensor networks with holes, " in Proc. 4th ICUFN, 2012, pp. 17-22.
29. N. D. Nguyen, D. T. Nguyen, M.-A. Le Gall, N. Saxena, and H. Choo, "Greedy forwarding with virtual destination strategy for geographic routing in wireless sensor networks, " in Proc. ICCSA, 2010, pp. 217-221.
30. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network, " in Proc. 3rd ACM Int. Symp. MobiHoc, 2002, pp. 80-91.
31. D. Zhang, G. Li, K. Zheng, X. Ming, and Z.-H. Pan, "An energybalanced routing method based on forward-aware factor for wireless sensor networks, " IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 766-773, Feb. 2014.
32. S. K. Ghosh, Visibility Algorithms in the Plane. New York, NY, USA: Cambridge Univ. Press, 2007.
33. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors, " in Proc. 9th Int. Conf. ASPLOS, 2000, pp. 93-104.
34. S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. Fapojuwo, "A centralized energy-efficient routing protocol for wireless sensor networks, " IEEE Commun. Mag., vol. 43, no. 3, pp. S8-S13, Mar. 2005.
35. (2014). The Network Simulator-Ns-2.34. [Online]. Available: http://www.isi.edu/nsnam/ns
36. (2014). CMU Monarch Extensions to ns. [Online]. Available: http://www.monarch.cs.cmu.edu