Recently, location-based routings in wireless sensor networks (WSNs) are attracting a lot of interest in the research community, especially because of its scalability. In location-based routing, the network size is scalable without increasing the signalling overhead as routing decisions are inherently localized. Here, each node is aware of its position in the network through some positioning device like GPS and uses this information in the routing mechanism. In this paper, we first discuss the basics of WSNs including the architecture of the network, energy consumption for the components of a typical sensor node, and draw a detailed picture of classification of location-based routing protocols. Then, we present a systematic and comprehensive taxonomy of location-based routing protocols, mostly for sensor networks. All the schemes are subsequently discussed in depth. Finally, we conclude the paper with some insights on potential research directions for location-based routing in WSNs.
References
[1]
Savvides, A., Han, C.C. and Strivastava, M.B. (2001) Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM’01), Rome, 16-21 July 2001, 166-179. https://doi.org/10.1145/381677.381693
[2]
Savvides, A., Park, H. and Srivastava, M.B. (2003) The n-Hop Multilateration Primitive for Node Localization Problems. Mobile Networks and Applications, 8, 443-451. https://doi.org/10.1023/A:1024544032357
[3]
Savvides, A. and Srivastava, M.B. (2004) Location Discovery. In: Basagni, S., Conti, M., Giordano, S. and Stojmenovic, I., Eds., Mobile Ad Hoc Networking, John Wiley & Sons, Inc., Hoboken. https://doi.org/10.1002/0471656895.ch8
[4]
Niculescu, D. (2004) Positioning in Ad Hoc Sensor Networks. IEEE Network, 18, 24-29. https://doi.org/10.1109/MNET.2004.1316758
[5]
Intanagonwiwat, C., Govindan, R. and Estrin, D. (2000) Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, 6-11 August 2000, 56-67. https://doi.org/10.1145/345910.345920
[6]
Srinivasan, K., Dutta, P., Tavakoli, A. and Levis, P. (2006) Understanding the Causes of Packet Delivery Success and Failure in Dense Wireless Sensor Networks. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys’06), Boulder, 31 October-3 November 2006, 419-420.
https://doi.org/10.1145/1182807.1182885
[7]
Woo, A., Tong, T. and Culler, D. (2003) Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03), Los Angeles, 5-7 November 2003, 14-27. https://doi.org/10.1145/958491.958494
[8]
Zhao, J. and Govindan, R. (2003) Understanding Packet Delivery Performance in Dense Wireless Sensor. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03), Los Angeles, 5-7 November 2003, 1-13. https://doi.org/10.1145/958491.958493
[9]
Seada, K., Zuniga, M., Helmy, A. and Krishnamachari, B. (2004) Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, 3-5 November 2004, 108-121.
https://doi.org/10.1145/1031495.1031509
[10]
Yick, J., Mukherjee, B. and Ghosal, D. (2008) Wireless Sensor Network Survey. Computer Networks, 52, 2292-2330. https://doi.org/10.1016/j.comnet.2008.04.002
[11]
Akkaya, K. and Younis, M. (2005) A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks, 3, 325-349.
https://doi.org/10.1016/j.adhoc.2003.09.010
[12]
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) Wireless Sensor Networks: A Survey. Computer Networks, 38, 393-422.
https://doi.org/10.1016/S1389-1286(01)00302-4
[13]
Nasipuri, A., Cox, R., Conrad, J., Van der Zel, L., Rodriguez, B. and McKosky, R. (2010) Design Considerations for A Large-scale Wireless Sensor Network for Substation Monitoring. IEEE 35th Conference on Local Computer Networks (LCN’10), Denver, 10-14 October 2010, 866-873.
[14]
Hur, S., Kim, J., Choi, J. and Park, Y. (2008) An Efficient Addressing Scheme and Its Routing Algorithm for a Large-Scale Wireless Sensor Network. EURASIP Journal on Wireless Communications and Networking, 2008, Article ID: 765803.
https://doi.org/10.1155/2008/765803
[15]
Vieira, M.A.M., Coelho, C.N., da Silva, D.C. and da Mata, J.M. (2003) Survey on Wireless Sensor Network Devices. Proceedings of IEEE Conference on Emerging Technologies and Factory Automation (ETFA’03), 1, 537-544.
https://doi.org/10.1109/etfa.2003.1247753
[16]
Zhu, Z.H. and Yang, S.-H. (2006) A Possible Hardware Architecture of Wireless Sensor Nodes. Proceeding of IEEE Conference on Systems, Man, and Cybernetics, Taipei, 8-11 October 2006, 3377-3381. https://doi.org/10.1109/icsmc.2006.384640
Hill, J. and Cullar, D. (2002) A Wireless Embedded Sensor Architecture for System-Level Optimization. Technical Report, University of California at Berkeley.
[19]
Calhoun, B.H., Daly, D.C., Verma, N., Finchelstein, D.F., Wentzloff, D.D., Wang, A., Cho, S.-H. and Chandrakasan, A.P. (2005) Design Considerations for Ultra-Low Energy Wireless Microsensor Nodes. IEEE Transactions on Computers, 54, 727-740. https://doi.org/10.1109/TC.2005.98
Hill, J.L and Culler, D.E. (2002) Mica: A Wireless Platform for Deeply Embedded Networks. Proceedings of the 35th Annual International Symposium on Microarchitecture, 22, 12-24. https://doi.org/10.1109/mm.2002.1134340
Rhee, I., Warrier, A., Aia, M., Min, J. and Sichitiu, M.L. (2008) Z-MAC: A Hybrid MAC for Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 16, 511-524. https://doi.org/10.1109/TNET.2007.900704
[24]
van Dam, T. and Langendoen, K. (2003) An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, 5-7 November 2003, 171-180. https://doi.org/10.1145/958491.958512
[25]
Du, S., Saha, A.K. and Johnson, D.B. (2007) RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks. Proceeding of the 26th IEEE International Conference on Computer Communications (INFOCOM’07), Anchorage, 6-12 May 2007, 1478-1486. https://doi.org/10.1109/infcom.2007.174
[26]
Anastasi, G., Conti, M., Di Francesco, M. and Passarella, A. (2009) Energy Conservation in Wireless Sensor Networks: A Survey. Ad Hoc Networks, 7, 537-568.
https://doi.org/10.1016/j.adhoc.2008.06.003
[27]
Joseph, P., Jason, H. and David, C. (2004) Versatile Low Power Media Access for Wireless Sensor Networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, 3-5 November 2004, 95-107.
[28]
Ye, W., Heidemann, J. and Estrin, D. (2002) An Energy-Efficient MAC Protocol for Wireless Sensor Networks. Proceedings of the IEEE 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’02), 3, 1567-1576. https://doi.org/10.1109/infcom.2002.1019408
[29]
Peng, W.-C., Ko, Y.-Z. and Lee, W.-C. (2006) On Mining Moving Patterns for Object Tracking Sensor Networks. Proceeding of the 7th International Conference on Mobile Data Management (MDM’06), Nara, 9-13 May 2006, 41.
https://doi.org/10.1109/MDM.2006.114
[30]
Zhang, W. and Cao, G. (2004) DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks. IEEE Transactions on Wireless Communications, 3, 1689-1701. https://doi.org/10.1109/TWC.2004.833443
[31]
Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M. and Zhao, J. (2001) Habitat Monitoring: Application Driver for Wireless Communications Technology. Proceeding of ACM Workshop on Data Communication in Latin America and the Caribbean, 31, 20-41. https://doi.org/10.1145/844193.844196
[32]
Chen, C.-C. and Liao, C.-H. (2011) Model-Based Object Tracking in Wireless Sensor Networks. Wireless Networks, 17, 549-565.
https://doi.org/10.1007/s11276-010-0296-5
[33]
Chen, T.-S., Liao, W.-H., Huang, M.-D. and Tsai, H.-W. (2005) Dynamic Object Tracking in Wireless Sensor Networks. Proceeding of the 13th IEEE International Conference on Networks (ICON’05), Kuala Lumpur, Malaysia, 16-18 November 2005, 475-480.
[34]
Milenkovic, A., Otto, C. and Jovanov, E. (2006) Wireless Sensor Networks for Personal Health Monitoring: Issues and An Implementation. Computer Communications, 29, 2521-2533. https://doi.org/10.1016/j.comcom.2006.02.011
[35]
Alemdar, H. and Ersoy, C. (2010) Wireless Sensor Networks for Healthcare: A Survey. Computer Networks, 54, 2688-2710.
https://doi.org/10.1016/j.comnet.2010.05.003
[36]
Kulkarni, P. and Ozturk, Y. (2011) mPHASiS: Mobile Patient Healthcare and Sensor Information System. Journal of Network and Computer Applications, 34, 402-417. https://doi.org/10.1016/j.jnca.2010.03.030
[37]
Ding, D., Cooper, R.A., Pasquina, P.F. and Fici-Pasquina, L. (2011) Sensor Technology for Smart Homes. Maturitas, 69, 131-136.
https://doi.org/10.1016/j.maturitas.2011.03.016
[38]
Boers, I.M., Chodos, D., Gburzynski, P., Guirguis, L., Huang, J., Lederer, R., Liu, L., Sadowski, C. and Stroulia, E. (2011) The Smart Condo Project: Services for Independent Living. E-Health, Assistive Technologies and Applications for Assisted Living: Challenges and Solutions. IGI Global, 289-314.
https://doi.org/10.4018/978-1-60960-469-1.ch013
[39]
Han, D.-M. and Lim, J.-H. (2010) Smart Home Energy Management System Using IEEE 802.15.4 and Zigbee. Proceeding of IEEE Transactions on Consumer Electronics, 56, 1403-1410. https://doi.org/10.1109/TCE.2010.5606276
[40]
Xu, Y. and Lee, W.-C. (2007) Compressing Moving Object Trajectory in Wireless Sensor Networks. International Journal of Distributed Sensor Networks, 3, 151-174.
https://doi.org/10.1080/15501320701204756
[41]
Chen, W., Chen, L., Chen, Z. and Tu, S. (2005) A Realtime Dynamic Traffic Control System Based on Wireless Sensor Network. Proceeding of the International Conference on Parallel Processing (ICPP’05), 14-17 June 2005, 258-264.
[42]
He, T., Krishnamurthy, S., Luo, L., Yan, T., Gu, L., Stoleru, R., Zhou, G., Cao, Q., Vicaire, P., Stankovic, J.A., Abdelzaher, T.F., Hui, J. and Krogh, B. (2006) VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance. ACM Transactions on Sensor Networks, 2, 1-38. https://doi.org/10.1145/1138127.1138128
[43]
Selavo, L., Wood, A., Cao, Q., Sookoor, T., Liu, H., Srinivasan, A., Wu, Y., Kang, W., Stankovic, J., Young, D. and Porter, J. (2007) LUSTER: Wireless Sensor Network for Environmental Research. Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, Sydney, 6-9 November 2007, 103-116.
https://doi.org/10.1145/1322263.1322274
[44]
Xu, N., Rangwala, S., Chintalapudi, K.K., Ganesan, D., Broad, A., Govindan, R. and Estrin, D. (2004) A Wireless Sensor Network for Structural Monitoring. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, 3-5 November 2004, 13-24. https://doi.org/10.1145/1031495.1031498
[45]
Zhang, P., Sadler, C.M., Lyon, S.A. and Martonosi, M. (2004) Hardware Design Experiences in ZebraNet. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, 3-5 November 2004, 227-238.
https://doi.org/10.1145/1031495.1031522
[46]
http://wildcense.sourceforge.net/
[47]
Simon, G., Balogh, G., Pap, G., Maróti, M., Kusy, B., Sallai, J., Lédeczi, á., Nádas, A. and Frampton, K. (2004) Sensor Network-Based Countersniper System. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys’04), Baltimore, 3-5 November 2004, 1-12.
https://doi.org/10.1145/1031495.1031497
[48]
Huang, J.-H., Amjad, S. and Mishra, S. (2005) CenWits: A Sensor-Based Loosely Coupled Search and Rescue System Using Witnesses. Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, San Diego, 2-4 November 2005, 180-191. https://doi.org/10.1145/1098918.1098938
[49]
Werner-Allen, G., Lorincz, K., Ruiz, M., Marcillo, O., Johnson, J., Lees, J. and Welsh, M. (2006) Deploying a Wireless Sensor Network on an Active Volcano. IEEE Internet Computing, 10, 18-25. https://doi.org/10.1109/MIC.2006.26
[50]
Johnson, D.B. and Maltz, D.A. (1996) Dynamic Source Routing in Ad-Hoc Wireless Networks. In: Imielinski, T. and Korth, H., Eds., Mobile Computing, Kluwer Academic Publishers, 153-181. https://doi.org/10.1007/978-0-585-29603-6_5
[51]
Perkins, C.E. and Bhagwat, P. (1994) Highly Dynamic Destination-Sequenced Distance-Vector routing (DSDV) for Mobile Computers. ACM SIGCOMM Computer Communication Review, 24, 234-244. https://doi.org/10.1145/190809.190336
[52]
Park, V.D. and Corson, M.S. (1997) Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’97), Kobe, 9 -11 April 1997, 1405-1413.
[53]
Perkins, C.E. and Royer, E.M. (1999) Ad-Hoc On-Demand Distance Vector Routing. Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’99), New Orleans, 25-26 February 1999, 90-100.
https://doi.org/10.1109/MCSA.1999.749281
[54]
Finn, G.G. (1987) Routing and Addressing Problems in Large Metropolitan Scale Internetworks. USC/ISI Technical Report ISI/RR, March 1987, 87-180.
[55]
Karp, B. and Kung, H.T. (2000) GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Boston, 6-11 August 2000, 243-254. https://doi.org/10.1145/345910.345953
[56]
Ko, Y.-B. and Vaidya, N.H. (1998) Location-Aided Routing (LAR) in Mobile Ad-Hoc Networks. Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, Texas, United States, 25-30 October 1998, 66-75. https://doi.org/10.1145/288235.288252
[57]
Rodoplu, V. and Meng, T.H. (1999) Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 17, 1333-1344.
https://doi.org/10.1109/49.779917
[58]
Li, L. and Halpern, J.Y. (2001) Minimum-Energy Mobile Wireless Networks Revisited. Proceeding of IEEE International Conference on Communications (ICC’01), Helsinki, 11-14 June 2001, 278-283.
[59]
Xu, Y., Heidemann, J. and Estrin, D. (2001) Geography-Informed Energy Conservation for Ad Hoc Routing. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, 16-21 July 2001, 70-84.
https://doi.org/10.1145/381677.381685
[60]
Yu, Y., Estrin, D. and Govindan, R. (2001) Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. UCLA Computer Science Department Technical Report.
[61]
Kim, K., Yun, J., Yun, J., Lee, B. and Han, K. (2009) A Location Based Routing Protocol in Mobile Sensor Networks. Proceedings of the 11th International Conference on Advanced Communication Technology (ICACT’09), Phoenix Park, 15-18 February 2009, 1342-1345.
[62]
Shen, H. and Zhao, L. (2013) ALERT: An Anonymous Location-Based Efficient Routing Protocol in MANETs. IEEE Transactions on Mobile Computing, 12, 1079-1093. https://doi.org/10.1109/TMC.2012.65
[63]
Yu, Q., Zhang, B., Liu, C. and Mouftah, H.T. (2008) Energy-Efficient Geographical Forwarding Algorithm for Wireless Ad Hoc and Sensor Networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC’08), Las Vegas, 31 March-3 April 2008, 2468-2473. https://doi.org/10.1109/wcnc.2008.434
[64]
Luo, D. and Zhou, J. (2011) An Improved Hybrid Location-Based Routing Protocol for Ad Hoc Networks. Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Wuhan, 23-25 September, 1-4. https://doi.org/10.1109/wicom.2011.6040306
[65]
Sammut, E. and Debono, C.J. (2015) A Location-Based Routing Algorithm for Wireless Sensor Networks. Proceedings of IEEE International Conference on Computer as a Tool (EUROCON’15), Salamanca, 8-11 September 2015, 1-5.
https://doi.org/10.1109/eurocon.2015.7313687
[66]
Sun, M.-T., Sakai, K., Hamilton, B.R., Ku, W.-S. and Ma, X. (2011) G-STAR: Geometric STAteless Routing for 3-D Wireless Sensor Networks. Ad Hoc Networks, 9, 341-354. https://doi.org/10.1016/j.adhoc.2010.07.013
[67]
Malwe, S.R., Rohilla, S. and Biswas, G.P. (2016) Location and Selective-Bordercast Based Enhancement of Zone Routing Protocol. 3rd International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, 3-5 March 2016, 83-88. https://doi.org/10.1109/rait.2016.7507880
[68]
Yuksel, M., Pradhan, R. and Kalyanaraman, S. (2002) TBF: Trajectory-Based Forwarding Mechanisms for Ad-HOC Networks. Wireless Networks, 8, 481-494.
[69]
Xing, G., Lu, C., Pless, R. and Huang, Q. (2004) On Greedy Geographic Routing Algorithms in Sensing-Covered Networks. Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Tokyo, 24-26 May 2004, 31-42. https://doi.org/10.1145/989459.989465
[70]
Zorzi, M. and Rao, R. (2003) Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance. IEEE Transaction on Mobile Computing, 2, 337-348. https://doi.org/10.1109/TMC.2003.1255648
[71]
Zorzi, M. and Rao, R. (2003) Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance. IEEE Transactions on Mobile Computing, 2, 349-365. https://doi.org/10.1109/TMC.2003.1255650
[72]
Casari, P., Marcucci, A., Nati, M., Petrioli, C. and Zorzi, M. (2005) A Detailed Simulation Study of Geographic Random Forwarding (GERAF) in Wireless Sensor Networks. Proceedings of the IEEE Military Communications Conference (MIL-COM’05), Atlantic City, 17-20 October 2005, 59-68.
[73]
Zhang, R., Zhao, H. and Labrador, M.A. (2006) The Anchor Location Service (ALS) Protocol for Large-Scale Wireless Sensor Networks. Proceedings of the 1st International Conference on Integrated Internet Ad-Hoc and Sensor Networks, Nice, 30-31 May, 2006, Article No. 18. https://doi.org/10.1145/1142680.1142704
[74]
Fan, Y. (2002) TTDD Simulation. Unpublished Work, 26 February 2002.
[75]
Ye, F., Luo, H., Cheng, J., Lu, S. and Zhang, L. (2002) A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking (MOBI-COM’02), Atlanta, 23-28 September, 2002, 148-159.
[76]
Luo, H., Ye, F., Cheng, J., Lu, S. and Zhang, L. (2005) TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks. Wireless Networks, 11, 161-175. https://doi.org/10.1007/s11276-004-4753-x
[77]
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J. and Silva, F. (2003) Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transaction on Networking, 11, 2-16. https://doi.org/10.1109/TNET.2002.808417
[78]
Zhang, H. and Shen, H. (2007) EEGR: Energy-Efficient Geographic Routing in Wireless Sensor Networks. Proceedings of the 36th International Conference on Parallel Processing (ICPP’07), Xi’an, 10-14 September 2007, 67.
https://doi.org/10.1109/icpp.2007.37
[79]
Takagi, H. and Kleinrock, L. (1984) Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications, 32, 246-257. https://doi.org/10.1109/TCOM.1984.1096061
[80]
Stojmenovic, I. and Lin, X. (2001) Power-Aware Localized Routing in Wireless Networks. IEEE Transactions on Parallel and Distributed Systems, 12, 1122-1133.
https://doi.org/10.1109/71.969123
[81]
Wu, S. and Candan, K.S. (2004) GPER: Geographic Power Efficient Routing in Sensor Networks. Proceedings of the 12th International Conference on Network Protocols (ICNP’04), Berlin, 8 October 2004, 161-172.
[82]
Odorizzi, A. and Mazzini, G. (2007) M-GERAF: A Reliable Random Forwarding Geographic Routing Protocol in Multisink Ad-Hoc and Sensor Networks. International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS’07), Xiamen, 28 November-1 December 2007, 416-419.
https://doi.org/10.1109/ispacs.2007.4445912
[83]
Odorizzi, A. and Mazzini, G. (2008) M-GeRaf Analysis: Performance Improvement of a Multisink Ad-Hoc and Sensor Network Geographical Random Routing Protocol. Proceedings of the 16th IEEE International Conference on Software, Telecommunications and Computer Networks (SoftCOM’08), Split, 25-27 September 2008, 193-197. https://doi.org/10.1109/softcom.2008.4669478
[84]
You, J., Lieckfeldt, D. and Timmermann, D. (2009) Tendency-Based Geographic Routing for Sensor Networks. Proceedings of the 6th IEEE Consumer Communications and Networking Conference (CCNC’09), Las Vegas, 10-13 January 2009, 1-2.
https://doi.org/10.1109/ccnc.2009.4784706
[85]
Ghadimi, E., Khonsari, A., Talebi, M.S. and Yazdani, N. (2009) Loss-Aware Geographic Routing for Unreliable Wireless Sensor Networks. Proceedings of the 6th IEEE Consumer Communications and Networking Conference (CCNC’09), Las Vegas, 10-13 January 2009, 1-5.
[86]
Zhu, X., Sarkar, R., Gao, J. and Mitchell, J.S.B. (2008) Light-Weight Contour Tracking in Wireless Sensor Networks. Proceedings of the IEEE 27th Conference on Computer Communications (INFOCOM’08), Phoenix, 13-18 April 2008, 1175-1183. https://doi.org/10.1109/infocom.2008.173
[87]
Graham, R.L. (1972) An Efficient Algorithm for Determining the Convex Hull of a Finite Point Set. Information Processing Letters, 1, 132-133.
https://doi.org/10.1016/0020-0190(72)90045-2
[88]
Preparata, F.P. and Hong, S.J. (1977) Convex Hulls of Finite Sets of Points in Two and Three Dimensions. Communications of the ACM, 20, 87-93.
https://doi.org/10.1145/359423.359430
[89]
Andrew, A.M. (1979) Another Efficient Algorithm for Convex Hulls in Two Dimensions. Information Processing Letters, 9, 216-219.
https://doi.org/10.1016/0020-0190(79)90072-3
[90]
Champ, J. and Saad, C. (2008) An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks. Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN’08), Sydney, 7-9 May 2008, 105-110.
[91]
Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R. (2002) Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. Wireless Networks, 8, 481-494.
https://doi.org/10.1023/A:1016542229220
[92]
Sim, I. and Lee, J. (2008) Energy Effective Geographical Routing Considering Wireless Link Condition in WSN. Proceedings of the International Conference on Multimedia and Ubiquitous Engineering (MUE’08), Busan, 24-26 April 2008, 582-585.
[93]
Noh, D., Yoon, I. and Shin, H. (2008) Low-Latency Geographic Routing for Asynchronous Energy-Harvesting WSNs. Journal of Networks, 3, 78-85.
[94]
Li, J.L., Du, X., Xing, J. and Yang, Q. (2012) Location-Based Adaptive Routing Protocol for Underwater Acoustic Sensor Networks. Proceedings of the International Conference on Automatic Control and Artificial Intelligence (ACAI’12), Xiamen, 3-5 March, 1315-1319.
[95]
Cha, J., Jeon, J., Kim, J. and Kwon, Y. (2010) Location-Based Multicast Routing Algorithms for Wireless Sensor Networks in Presence of Interferences. Proceedings of the IEEE International Conference on Communication Systems (ICCS), Singapore, 17-19 November 2010, 41-45.
[96]
Popescu, A.M., Salman, N. and Kemp, A.H. (2014) Energy Efficient Geographic Routing Robust Against Location Errors. IEEE Sensors Journal, 14, 1944-1951.
https://doi.org/10.1109/JSEN.2014.2305832
[97]
Popescu, A.M., Salman, N. and Kemp, A.H. (2013) Geographic Routing Resilient to Location Errors. IEEE Wireless Communications Letters, 2, 203-206.
https://doi.org/10.1109/WCL.2013.011713.120849
[98]
Peng, B. and Kemp, A.H. (2011) Energy-Efficient Geographic Routing in the Presence of Localization Errors. Computer Networks, 55, 856-872.
https://doi.org/10.1016/j.comnet.2010.10.020
[99]
Singh, P.K., Prajapati, A.K., Singh, A. and Singh, R.K. (2016) Modified Geographical Energy-Aware Routing Protocol in Wireless Sensor Networks. International Conference on Emerging Trends in Electrical Electronics & Sustainable Energy Systems (ICETEESES), Sultanpur, 11-12 March 2016, 208-212.
https://doi.org/10.1109/ICETEESES.2016.7581386
