Open Access   Article Go Back

Geographical Routing Problem of Wireless Sensor Networks with Multiple Mobile Sinks

Y. SABRI1

Section:Research Paper, Product Type: Journal Paper
Volume-4 , Issue-10 , Page no. 76-83, Oct-2016

Online published on Oct 28, 2016

Copyright © Y. SABRI . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Y. SABRI, “Geographical Routing Problem of Wireless Sensor Networks with Multiple Mobile Sinks,” International Journal of Computer Sciences and Engineering, Vol.4, Issue.10, pp.76-83, 2016.

MLA Style Citation: Y. SABRI "Geographical Routing Problem of Wireless Sensor Networks with Multiple Mobile Sinks." International Journal of Computer Sciences and Engineering 4.10 (2016): 76-83.

APA Style Citation: Y. SABRI, (2016). Geographical Routing Problem of Wireless Sensor Networks with Multiple Mobile Sinks. International Journal of Computer Sciences and Engineering, 4(10), 76-83.

BibTex Style Citation:
@article{SABRI_2016,
author = {Y. SABRI},
title = {Geographical Routing Problem of Wireless Sensor Networks with Multiple Mobile Sinks},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {10 2016},
volume = {4},
Issue = {10},
month = {10},
year = {2016},
issn = {2347-2693},
pages = {76-83},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=1081},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=1081
TI - Geographical Routing Problem of Wireless Sensor Networks with Multiple Mobile Sinks
T2 - International Journal of Computer Sciences and Engineering
AU - Y. SABRI
PY - 2016
DA - 2016/10/28
PB - IJCSE, Indore, INDIA
SP - 76-83
IS - 10
VL - 4
SN - 2347-2693
ER -

VIEWS PDF XML
1589 1454 downloads 1380 downloads
  
  
           

Abstract

In this study, the problem of building Level-based topologies for Wireless Sensor Networks with several sinks is considered. The optimization relies on different levels of decision: choosing which sensors are masters and balancing the load among sinks, 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 depends heavily on single sink position , we propose a protocol 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 sinks, while efficiently reducing the communication overhead and the energy consumption .

Key-Words / Index Term

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

References

[1] M. 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, ser. ICC �16. New York, NY, USA: ACM, 2016, pp. 4:1� 4:1. [Online]. Available: http://doi.acm.org/10.1145/2896387.2900338 .
[2] R. Jurdak, P. Sommer, B. Kusy, N. Kottege, C. Crossman, A. Mckeown, and D. Westcott, �Camazotz: Multimodal activity-based gps sampling,� in Proceedings of the 12th International Conference on Information Processing in Sensor Networks, ser. IPSN �13. New York, NY, USA: ACM, 2013, pp. 67�78. [Online]. Available: http://doi.acm.org/10.1145/2461381.2461393
[3] Sharma, Shamneesh, Dinesh Kumar, and Keshav Kishore. "Wireless Sensor Networks-A Review on Topologies and Node Architecture." International Journal of Computer Sciences and Engineering 1.2 (2013): 19-25.
[4] Nathiya, R., and S. G. Santhi. "Energy Efficient Routing with Mobile Collector in Wireless Sensor Networks (WSNs)." International Journal of Computer Sciences and Engineering 2 (2014): 36-43.
[5] M. Krol, E. Schiller, F. Rousseau, and A. Duda, �Weave:� Efficient geographical routing in large-scale networks,� in Proceedings of the 2016 International Conference on Embedded Wireless Systems and Networks, ser. EWSN �16. USA: Junction Publishing, 2016, pp. 89�100. [Online]. Available: http://dl.acm.org/citation.cfm?id=2893711.2893726
[6] L. Gavrilovska, S. Krco, V. Milutinovic, I. Stojmenovic, and R. Trobec, Application and Multidisciplinary Aspects of Wireless Sensor Networks: Concepts, Integration, and Case Studies, 1st ed. New York, NY, USA: Springer-Verlag New York, Inc., 2010.
[7] K. Andrea and R. 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, ser. MSWiM �15. New York, NY, USA: ACM, 2015, pp. 141�150. [Online]. Available: http://doi.acm.org/10.1145/2811587.2811614
[8] M. Hammoudeh, �Applying wireless sensor networks to solve real-world problems,� in Proceedings of the International Conference on Intelligent Information Processing, Security and Advanced Communication, ser. IPAC �15. New York, NY, USA: ACM, 2015, pp. 1:1�1:1. [Online]. Available: http://doi.acm.org/10.1145/2816839.2816935
[9] R. Lent and J. 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, ser. IWCMC �09. New York, NY, USA: ACM, 2009, pp. 371�375. [Online]. Available: http://doi.acm.org/10.1145/1582379.1582461
[10] Singh, Umesh Kumar, et al. "An Overview and Study of Security Issues & Challenges in Mobile Ad-hoc Networks (MANET)." International Journal of Computer Science and Information Security 9.4 (2011): 106.
[11] B. 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, ser. MobiCom �00. New York, NY, USA: ACM, 2000, pp. 243�254. [Online]. Available: http://dx.doi.org/10.1145/345910.345953
[12] A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, �Geographic routing without location information,� in Proceedings of the 9th annual international conference on Mobile computing and networking, ser. MobiCom �03. New York, NY, USA: ACM, 2003, pp. 96�108. [Online]. Available: http://doi.acm.org/10.1145/938985.938996
[13] F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, �Geometric ad-hoc routing: of theory and practice,� in Proceedings of the twentysecond annual symposium on Principles of distributed computing, ser. PODC �03. New York, NY, USA: ACM, 2003, pp. 63�72. [Online]. Available: http://doi.acm.org/10.1145/872035.872044
[14] C. Saad, A. Benslimane, and J.-C. Konig, �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�, vol. 6, no. 1, p. N/A, 2008. [Online]. Available: http://hal-lirmm.ccsd.cnrs.fr/lirmm-00270283
[15] C. T. Kone, M. David, and F. 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, ser. IWCMC �10. New York, NY, USA: ACM, 2010, pp. 691�695. [Online]. Available: http://doi.acm.org/10.1145/1815396.1815555
[16] J. Son, J. Pak, and K. 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, ser. Mobility �06. New York, NY, USA: ACM, 2006. [Online]. Available: http://doi.acm.org/10.1145/1292331.1292391
[17] A. Arya, A. Malik, and S. 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, ser. WCI �15. New York, NY, USA: ACM, 2015, pp. 103� 108. [Online]. Available: http://doi.acm.org/10.1145/2791405.2791480
[18] B. Carballido Villaverde, S. Rea, and D. Pesch, �Inrout - a qos aware route selection algorithm for industrial wireless sensor networks,� Ad Hoc Netw., vol. 10, no. 3, pp. 458�478, May 2012. [Online]. Available: http://dx.doi.org/10.1016/j.adhoc.2011.07.015
[19] M. N. Moghadam, H. Taheri, and M. Karrari, �Multi-class multipath routing protocol for low power wireless networks with heuristic optimal load distribution,� Wirel. Pers. Commun., vol. 82, no. 2, pp. 861�881, May 2015. [Online]. Available: http://dx.doi.org/10.1007/s11277-014- 2257-2
[20] S. Sons, �Under the sink: Fast network routing, meet userspace,� Linux J., vol. 2016, no. 262, Feb. 2016. [Online]. Available: http://dl.acm.org/citation.cfm?id=2903207.2903213
[21] L. Yao, L. Kang, P. Shang, and G. Wu, �Protecting the sink location privacy in wireless sensor networks,� Personal Ubiquitous Comput., vol. 17, no. 5, pp. 883�893, Jun. 2013. [Online]. Available: http://dx.doi.org/10.1007/s00779-012-0539-9
[22] A. I. Erzin, V. V. Zalyubovskiy, and H. Choo, �Maximizing lifetime for a sensor network,� in Proceedings of the 2Nd International Conference on Ubiquitous Information Management and Communication, ser. ICUIMC �08. New York, NY, USA: ACM, 2008, pp. 436�440. [Online]. Available: http://doi.acm.org/10.1145/1352793.1352884
[23] O. Ozkan, M. Ermis, and I. 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, ser. GECCO Companion �15. New York, NY, USA: ACM, 2015, pp. 875�882. [Online]. Available: http://doi.acm.org/10.1145/2739482.2768431
[24] Y. Sabri and N. E. Kamoun, �Article: Geographic routing with logical levels forwarding for wireless sensor network,� International Journal of Computer Applications, vol. 51, no. 11, pp. 1�8, August 2012, full text available.
[25] 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). [Online]. Available: http://www.cyberjournals.com/Papers/Jan2012/04.pdf
[26] Y. Sabri and N. E. 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), vol. 3, no. 10, August 2012. [Online]. Available:http://thesai.org/Publications/ViewPaper?Volume=3Issue=10Code=IJACSASerialNo=6sth