Call for Paper

CAE solicits original research papers for the October 2021 Edition. Last date of manuscript submission is September 30, 2021.

Read More

GRPW-MS: Geographic Routing a Mobile Sink in WSNs

Yassine Sabri, Najib El Kamoun. Published in Wireless.

Communications on Applied Electronics
Year of Publication: 2015
Publisher: Foundation of Computer Science (FCS), NY, USA
Authors: Yassine Sabri, Najib El Kamoun
10.5120/cae2015651700

Yassine Sabri and Najib El Kamoun. Article: GRPW-MS: Geographic Routing a Mobile Sink in WSNs. Communications on Applied Electronics 2(5):51-56, July 2015. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Yassine Sabri and Najib El Kamoun},
	title = {Article: GRPW-MS: Geographic Routing a Mobile Sink in WSNs},
	journal = {Communications on Applied Electronics},
	year = {2015},
	volume = {2},
	number = {5},
	pages = {51-56},
	month = {July},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}
}

Abstract

In this paper we present an enhancement to the GRPW algorithm for wireless sensor networks. Performance of GRPW algorithm algorithm depends heavily on the immobile sink node position. This prediction can be hard to do. For that reason, we propose a modified algorithm that is able to adapt to the current situation in the network in which the sink node considered mobile. In this paper, in line with our previous efforts, we investigate the approach that makes use of a mobile sink for balancing the traffic load and in turn improving network lifetime. Simulations were performed on GRPW as well as on the proposed Routing algorithm. The efficiency factors that were evaluated was total number of transmissions in the network and total delivery rate. The simulation results show that a the proposed Routing algorithm in some cases could outperform the existing algorithm. And in general the proposed Routing algorithm may perform reasonable well for a large number network setups.

References

  1. 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.
  2. Francesco Carrabs, Raffaele Cerulli, Ciriaco D’Ambrosio, Monica Gentili, and Andrea Raiconi. Maximizing lifetime in wireless sensor networks with multiple sensor families. Comput. Oper. Res., 60(C):121–137, August 2015.
  3. Tzung-Shi Chen, Hua-Wen Tsai, Yu-Hsin Chang, and Tzung-Cheng Chen. Geographic convergecast using mobile sink in wireless sensor networks. Comput. Commun., 36(4):445–458, February 2013.
  4. 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.
  5. 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.
  6. P. Levis, A. Tavakoli, and S. Dawson-Haggerty. Overview of Existing Routing Protocols for Low Power and Lossy Networks. IETF, Internet-Draft draft-ietf-roll-protocolssurvey- 07, April 2009.
  7. Zeeshan Hameed Mir, Sajida Imran, and Young-Bae Ko. Neighbor-assisted data delivery to mobile sink in wireless sensor networks. In Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication, IMCOM ’15, pages 107:1–107:8, New York, NY, USA, 2015. ACM.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. M.P. Salamanca, N. Pe˜na, and N.L.S. da Fonseca. Impact of the routing protocol choice on the envelope-based admission control scheme for ad hoc networks. Ad Hoc Netw., 31(C):20–33, August 2015.
  13. Getsy S. Sara and D. Sridharan. Routing in mobile wireless sensor network: A survey. Telecommun. Syst., 57(1):51–79, September 2014.
  14. Shuaishuai Tan, Xiaoping Li, and Qingkuan Dong. Trust based routing mechanism for securing oslr-based manet. Ad Hoc Netw., 30(C):84–98, July 2015.
  15. 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).

Keywords

WSN, Routing, Mobile Sink, Localization, Geographic Routing