Call for Paper - November 2022 Edition
IJCA solicits original research papers for the November 2022 Edition. Last date of manuscript submission is October 20, 2022. Read More

Geographic Routing in Wireless Sensor Networks based on a Partitioned Architecture

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Authors:
Yassine Sabri, Najib El Kamoun
10.5120/ijca2016912059

Yassine Sabri and Najib El Kamoun. Geographic Routing in Wireless Sensor Networks based on a Partitioned Architecture. International Journal of Computer Applications 153(5):1-8, November 2016. BibTeX

@article{10.5120/ijca2016912059,
	author = {Yassine Sabri and Najib El Kamoun},
	title = {Geographic Routing in Wireless Sensor Networks based on a Partitioned Architecture},
	journal = {International Journal of Computer Applications},
	issue_date = {November 2016},
	volume = {153},
	number = {5},
	month = {Nov},
	year = {2016},
	issn = {0975-8887},
	pages = {1-8},
	numpages = {8},
	url = {http://www.ijcaonline.org/archives/volume153/number5/26396-2016912059},
	doi = {10.5120/ijca2016912059},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

Multiple sinks routing is envisioned as a possible solution to the bottleneck research problem in Wireless Sensor Networks (WSN). In addition to focusing on minimizing the energy consumption in a WSN, it is also equally important to design routing protocols that fairly and evenly distribute the network traffic; in order to prolong the network life time and improve its scalability. In this paper we present an enhancement to the GRPW algorithm for wireless sensor networks. Performance of GRPW algorithm algorithm depends heavily on single sink position , we propose a protocol called GRPW-MuS( Geographic Routing to Multiple Sinks in connected wireless sensor networks) based on Multiple Static Sinks, we modified the existing sink location privacy protection scheme by dividing nodes in the network containing multiple sink into different levels in which real packets are forwarded to sink belong to corresponding logical levels and the intermediate node generating fake packets and sending it to fake sinks. Using OMNET++ simulation and the MiXiM framework, it is shown that proposed protocol significantly improves the robustness and adapts to rapid topological changes with multiple mobile sinks, while efficiently reducing the communication overhead and the energy consumption.

References

  1. Kevin Andrea and Robert Simon. Design and evaluation of an rpl-based multi-sink routing protocol for low-power and lossy networks. In Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems,MSWiM ’15, pages 141–150, New York, NY, USA, 2015. ACM.
  2. Anju Arya, Amita Malik, and Sanjay Kumar. A routing protocol for detecting holes in wireless sensor networks with multiple sinks. In Proceedings of the Third International Symposium on Women in Computing and Informatics, WCI ’15, pages 103–108, New York, NY, USA, 2015. ACM.
  3. Prosenjit Bose, Pat Morin, Ivan Stojmenovic’, and Jorge Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In WIRELESS NETWORKS, pages 609–616, 2001.
  4. Berta Carballido Villaverde, Susan Rea, and Dirk Pesch. Inrout - a qos aware route selection algorithm for industrial wireless sensor networks. Ad Hoc Netw., 10(3):458–478, May 2012.
  5. Adil I. Erzin, Vyacheslav V. Zalyubovskiy, and Hyunseung Choo. Maximizing lifetime for a sensor network. In Proceedings of the 2Nd International Conference on Ubiquitous Information Management and Communication, ICUIMC ’08, pages 436–440, New York, NY, USA, 2008. ACM.
  6. Xenofon Fafoutis, Alessio Di Mauro, and Nicola Dragoni. Sustainable performance in energy harvesting: Wireless sensor networks. In Proceedings of the Fourth International Conference on Future Energy Systems, e-Energy ’13, pages 267– 268, New York, NY, USA, 2013. ACM.
  7. Liljana Gavrilovska, Srdjan Krco, Veljko Milutinovic, Ivan Stojmenovic, and Roman Trobec. Application and Multidisciplinary Aspects of Wireless Sensor Networks: Concepts, Integration, and Case Studies. Springer-Verlag New York, Inc., New York, NY, USA, 1st edition, 2010.
  8. Mohammad Hammoudeh. Applying wireless sensor networks to solve real-world problems. In Proceedings of the International Conference on Intelligent Information Processing, Security and Advanced Communication, IPAC ’15, pages 1:1– 1:1, New York, NY, USA, 2015. ACM.
  9. Mohammad Hammoudeh. Putting the lab on the map: A wireless sensor network system for border security and surveillance. In Proceedings of the International Conference on Internet of Things and Cloud Computing, ICC ’16, pages 4:1– 4:1, New York, NY, USA, 2016. ACM.
  10. Kadhim Hayawi, Alireza Mortezaei, and Mahesh V. Tripunitara. The limits of the trade-off between query-anonymity and communication-cost in wireless sensor networks. In Proceedings of the 5th ACM Conference on Data and Application Security and Privacy, CODASPY ’15, pages 337–348, New York, NY, USA, 2015. ACM.
  11. Raja Jurdak, Philipp Sommer, Branislav Kusy, Navinda Kottege, Christopher Crossman, Adam Mckeown, and David Westcott. Camazotz: Multimodal activity-based gps sampling. In Proceedings of the 12th International Conference on Information Processing in Sensor Networks, IPSN ’13, pages 67–78, New York, NY, USA, 2013. ACM.
  12. Brad Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking, MobiCom ’00, pages 243–254, New York, NY, USA, 2000. ACM.
  13. Cheick Tidjane Kone, Michael David, and Francis Lepage. Multi-channel clustering algorithm for improving performance of large-scale wireless multi-sink sensor networks. In Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, IWCMC ’10, pages 691–695, New York, NY, USA, 2010. ACM.
  14. Charalampos Konstantopoulos, Grammati Pantziou, Nikolaos Vathis, Vasileios Nakos, and Damianos Gavalas. Efficient mobile sink-based data gathering in wireless sensor networks with guaranteed delay. In Proceedings of the 12th ACM International Symposium on Mobility Management and Wireless Access, MobiWac ’14, pages 47–54, New York, NY, USA, 2014. ACM.
  15. Michal Kr´ol, Eryk Schiller, Franck Rousseau, and Andrzej Duda. Weave: Efficient geographical routing in large-scale networks. In Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks, EWSN ’16, pages 89–100, USA, 2016. Junction Publishing.
  16. Fabian Kuhn, Rogert Wattenhofer, Yan Zhang, and Aaron Zollinger. Geometric ad-hoc routing: of theory and practice. In Proceedings of the twenty-second annual symposium on Principles of distributed computing, PODC ’03, pages 63–72, New York, NY, USA, 2003. ACM.
  17. Ricardo Lent and Javier Barria. Sensor-aided routing for mobile ad hoc networks. In Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, IWCMC ’09, pages 371–375, New York, NY, USA, 2009. ACM.
  18. Meisam Nesary Moghadam, Hassan Taheri, and Mehdi Karrari. Multi-class multipath routing protocol for low power wireless networks with heuristic optimal load distribution. Wirel. Pers. Commun., 82(2):861–881, May 2015.
  19. Omer Ozkan, Murat Ermis, and Ilker Bekmezci. A hybrid matheuristic approach for designing reliable wireless multimedia sensor networks. In Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation, GECCO Companion ’15, pages 875–882, New York, NY, USA, 2015. ACM.
  20. Ananth Rao, Sylvia Ratnasamy, Christos Papadimitriou, Scott Shenker, and Ion Stoica. Geographic routing without location information. In Proceedings of the 9th annual international conference on Mobile computing and networking, MobiCom ’03, pages 96–108, New York, NY, USA, 2003. ACM.
  21. Seyed Ali Rokni and Hassan Ghasemzadeh. Autonomous sensor-context learning in dynamic human-centered internetof- things environments. In Proceedings of the 35th International Conference on Computer-Aided Design, ICCAD ’16, pages 75:1–75:6, New York, NY, USA, 2016. ACM.
  22. Cl´ement Saad, Abderrahim Benslimane, and Jean-Claude K¨onig. AT-Dist: A Distributed Method for Localization with High Accuracy in Sensor Networks. International journal Studia Informatica Universalis, Special Issue on ”Wireless Ad Hoc and Sensor Networks”, 6(1):N/A, 2008.
  23. Yassine Sabri and Najib El Kamoun. Article: A distributed method to localization for mobile sensor networks based on the convex hull. International Journal of Advanced Computer Science and Applications(IJACSA), 3(10), August 2012.
  24. Yassine Sabri and Najib El Kamoun. Article: Geographic routing with logical levels forwarding for wireless sensor network. International Journal of Computer Applications, 51(11):1–8, August 2012. Full text available.
  25. Jeongho Son, Jinsuk Pak, and Kijun Han. In-network processing for wireless sensor networks with multiple sinks and sources. In Proceedings of the 3rd International Conference on Mobile Technology, Applications & Systems, Mobility ’06, New York, NY, USA, 2006. ACM.
  26. Susan Sons. Under the sink: Fast network routing, meet userspace. Linux J., 2016(262), February 2016.
  27. Jo Vermeulen, Lindsay MacDonald, Johannes Sch¨oning, Russell Beale, and Sheelagh Carpendale. Heartefacts: Augmenting mobile video sharing using wrist-worn heart rate sensors. In Proceedings of the 2016 ACM Conference on Designing Interactive Systems, DIS ’16, pages 712–723, New York, NY, USA, 2016. ACM.
  28. Ying Wang, Huawei Li, and Xiaowei Li. Re-architecting the on-chip memory sub-system of machine-learning accelerator for embedded devices. In Proceedings of the 35th International Conference on Computer-Aided Design, ICCAD ’16, pages 13:1–13:6, New York, NY, USA, 2016. ACM.
  29. Lin Yao, Lin Kang, Pengfei Shang, and Guowei Wu. Protecting the sink location privacy in wireless sensor networks. Personal Ubiquitous Comput., 17(5):883–893, June 2013.
  30. Y.SABRI and N.ElKAMOUN. A Distributed Method for Localization in Large-Scale Sensor Networks based on Graham’s scan . Journal of Selected Areas in Telecommunications (JSAT).
  31. Arkady Zaslavsky and Prem Prakash Jayaraman. Discovery in the internet of things: The internet of things (ubiquity symposium). Ubiquity, 2015(October):2:1–2:10, October 2015.

Keywords

Wireless Sensor Network (WSN), Routing, Multiple Sink, Localization, Geographic Routing