भौगोलिक रूटिंग: Difference between revisions
(Created page with "{{Short description|Routing methodology for wireless networks}} भौगोलिक रूटिंग (जिसे जियोरूटिंग भी कहा जा...") |
No edit summary |
||
| Line 1: | Line 1: | ||
{{Short description|Routing methodology for wireless networks}} | {{Short description|Routing methodology for wireless networks}} | ||
भौगोलिक रूटिंग (जिसे जियोरूटिंग भी कहा जाता है<ref name="Ruehrup"/>या स्थिति-आधारित [[मार्ग]]) | भौगोलिक रूटिंग (जिसे जियोरूटिंग भी कहा जाता है<ref name="Ruehrup"/>या स्थिति-आधारित [[मार्ग]]) रूटिंग सिद्धांत है जो [[भौगोलिक स्थिति]] की जानकारी पर निर्भर करता है। यह मुख्य रूप से [[ बेतार तंत्र |बेतार तंत्र]] के लिए प्रस्तावित है और इस विचार पर आधारित है कि स्रोत नेटवर्क पते का उपयोग करने के बजाय गंतव्य के भौगोलिक स्थान पर संदेश भेजता है। [[पैकेट रेडियो]] [[नेटवर्क पता]] क्षेत्र में, रूटिंग के लिए स्थिति की जानकारी का उपयोग करने का विचार पहली बार 1980 के दशक में प्रस्तावित किया गया था<ref> | ||
{{cite journal | {{cite journal | ||
|last = Takagi |first = H. | |last = Takagi |first = H. | ||
| Line 20: | Line 20: | ||
|url = http://www.isi.edu/div7/people/finn.home/routing_and_addressing_problems_in_large_metropolitan-scale_internetworks.BW.pdf | |url = http://www.isi.edu/div7/people/finn.home/routing_and_addressing_problems_in_large_metropolitan-scale_internetworks.BW.pdf | ||
}} | }} | ||
</ref> भौगोलिक रूटिंग के लिए आवश्यक है कि प्रत्येक [[नोड (नेटवर्किंग)]] अपना स्थान स्वयं निर्धारित कर सके और स्रोत को गंतव्य के स्थान के बारे में पता हो। इस जानकारी के साथ, [[नेटवर्क टोपोलॉजी]] या पूर्व मार्ग खोज के ज्ञान के बिना | </ref> भौगोलिक रूटिंग के लिए आवश्यक है कि प्रत्येक [[नोड (नेटवर्किंग)]] अपना स्थान स्वयं निर्धारित कर सके और स्रोत को गंतव्य के स्थान के बारे में पता हो। इस जानकारी के साथ, [[नेटवर्क टोपोलॉजी]] या पूर्व मार्ग खोज के ज्ञान के बिना संदेश को गंतव्य तक भेजा जा सकता है। | ||
==दृष्टिकोण== | ==दृष्टिकोण== | ||
| Line 34: | Line 34: | ||
|year = 2002|citeseerx = 10.1.1.6.6012 | |year = 2002|citeseerx = 10.1.1.6.6012 | ||
}} | }} | ||
</ref> | </ref> सर्वेक्षण के लिए) अधिकांश एकल-पथ रणनीतियाँ दो तकनीकों पर निर्भर करती हैं: लालची अग्रेषण और फेस रूटिंग। लालची अग्रेषण प्रत्येक चरण में केवल स्थानीय जानकारी का उपयोग करके संदेश को गंतव्य के करीब लाने का प्रयास करता है। इस प्रकार, प्रत्येक नोड उस संदेश को पड़ोसी को अग्रेषित करता है जो स्थानीय दृष्टिकोण से सबसे उपयुक्त है। सबसे उपयुक्त पड़ोसी वह हो सकता है जो प्रत्येक चरण में गंतव्य की दूरी कम से कम कर दे (लालची)। वैकल्पिक रूप से, कोई प्रगति की और धारणा पर विचार कर सकता है, अर्थात् स्रोत-गंतव्य-रेखा (एमएफआर, एनएफपी) पर अनुमानित दूरी, या पड़ोसी और गंतव्य (कम्पास रूटिंग) के बीच न्यूनतम कोण। ये सभी रणनीतियाँ लूप-मुक्त नहीं हैं, यानी संदेश निश्चित समूह में नोड्स के बीच प्रसारित हो सकता है। यह ज्ञात है कि बुनियादी लालची रणनीति और एमएफआर लूप मुक्त हैं, जबकि एनएफपी और कम्पास रूटिंग नहीं हैं।<ref> | ||
{{cite journal | {{cite journal | ||
|last = Stojmenovic |first = Ivan | |last = Stojmenovic |first = Ivan | ||
| Line 57: | Line 57: | ||
}} | }} | ||
लालची अग्रेषण | लालची अग्रेषण मृत अंत की ओर ले जा सकता है, जहां गंतव्य के करीब कोई पड़ोसी नहीं है। फिर, फेस रूटिंग उस स्थिति से उबरने और दूसरे नोड के लिए रास्ता खोजने में मदद करती है, जहां लालची अग्रेषण फिर से शुरू किया जा सकता है। यह सुनिश्चित करने के लिए कि संदेश को गंतव्य तक पहुंचाया जा सकता है, फेस रूटिंग जैसी पुनर्प्राप्ति रणनीति आवश्यक है। लालची अग्रेषण और फेस रूटिंग का संयोजन पहली बार 1999 में GFG (लालची-फेस-लालची) नाम से प्रस्तावित किया गया था।<ref> | ||
{{cite conference | {{cite conference | ||
| last = Bose | first = P. | author1-link = Jit Bose | | last = Bose | first = P. | author1-link = Jit Bose | ||
| Line 91: | Line 91: | ||
}} | }} | ||
</ref> | </ref> | ||
फेस रूटिंग सामान्य तौर पर | फेस रूटिंग सामान्य तौर पर समतल उपग्राफ पर निर्भर करती है; हालाँकि वितरित प्लानरीकरण वास्तविक वायरलेस सेंसर नेटवर्क के लिए कठिन है और 3डी वातावरण के लिए अच्छा स्केल नहीं है। | ||
<ref> | <ref> | ||
{{cite conference | {{cite conference | ||
| Line 109: | Line 109: | ||
==[[लालची एम्बेडिंग]]== | ==[[लालची एम्बेडिंग]]== | ||
यद्यपि मूल रूप से | यद्यपि मूल रूप से रूटिंग योजना के रूप में विकसित किया गया था जो प्रत्येक नोड की भौतिक स्थिति का उपयोग करता है, भौगोलिक रूटिंग एल्गोरिदम को नेटवर्क पर भी लागू किया गया है जिसमें प्रत्येक नोड वर्चुअल स्पेस में बिंदु से जुड़ा हुआ है, जो इसकी भौतिक स्थिति से असंबंधित है। किसी नेटवर्क के नोड्स के लिए आभासी स्थितियों का सेट खोजने की प्रक्रिया, ताकि इन स्थितियों का उपयोग करके भौगोलिक रूटिंग के सफल होने की गारंटी हो, लालची एम्बेडिंग कहलाती है।<ref>{{citation | ||
| last1 = Rao | first1 = Ananth | | last1 = Rao | first1 = Ananth | ||
| last2 = Ratnasamy | first2 = Sylvia | | last2 = Ratnasamy | first2 = Sylvia | ||
Revision as of 21:56, 4 August 2023
भौगोलिक रूटिंग (जिसे जियोरूटिंग भी कहा जाता है[1]या स्थिति-आधारित मार्ग) रूटिंग सिद्धांत है जो भौगोलिक स्थिति की जानकारी पर निर्भर करता है। यह मुख्य रूप से बेतार तंत्र के लिए प्रस्तावित है और इस विचार पर आधारित है कि स्रोत नेटवर्क पते का उपयोग करने के बजाय गंतव्य के भौगोलिक स्थान पर संदेश भेजता है। पैकेट रेडियो नेटवर्क पता क्षेत्र में, रूटिंग के लिए स्थिति की जानकारी का उपयोग करने का विचार पहली बार 1980 के दशक में प्रस्तावित किया गया था[2] इंटरकनेक्शन नेटवर्क के लिए.[3] भौगोलिक रूटिंग के लिए आवश्यक है कि प्रत्येक नोड (नेटवर्किंग) अपना स्थान स्वयं निर्धारित कर सके और स्रोत को गंतव्य के स्थान के बारे में पता हो। इस जानकारी के साथ, नेटवर्क टोपोलॉजी या पूर्व मार्ग खोज के ज्ञान के बिना संदेश को गंतव्य तक भेजा जा सकता है।
दृष्टिकोण
विभिन्न दृष्टिकोण हैं, जैसे एकल-पथ, बहु-पथ और बाढ़ एल्गोरिथ्म-आधारित रणनीतियाँ (देखें)।[4] सर्वेक्षण के लिए) अधिकांश एकल-पथ रणनीतियाँ दो तकनीकों पर निर्भर करती हैं: लालची अग्रेषण और फेस रूटिंग। लालची अग्रेषण प्रत्येक चरण में केवल स्थानीय जानकारी का उपयोग करके संदेश को गंतव्य के करीब लाने का प्रयास करता है। इस प्रकार, प्रत्येक नोड उस संदेश को पड़ोसी को अग्रेषित करता है जो स्थानीय दृष्टिकोण से सबसे उपयुक्त है। सबसे उपयुक्त पड़ोसी वह हो सकता है जो प्रत्येक चरण में गंतव्य की दूरी कम से कम कर दे (लालची)। वैकल्पिक रूप से, कोई प्रगति की और धारणा पर विचार कर सकता है, अर्थात् स्रोत-गंतव्य-रेखा (एमएफआर, एनएफपी) पर अनुमानित दूरी, या पड़ोसी और गंतव्य (कम्पास रूटिंग) के बीच न्यूनतम कोण। ये सभी रणनीतियाँ लूप-मुक्त नहीं हैं, यानी संदेश निश्चित समूह में नोड्स के बीच प्रसारित हो सकता है। यह ज्ञात है कि बुनियादी लालची रणनीति और एमएफआर लूप मुक्त हैं, जबकि एनएफपी और कम्पास रूटिंग नहीं हैं।[5]
लालची अग्रेषण मृत अंत की ओर ले जा सकता है, जहां गंतव्य के करीब कोई पड़ोसी नहीं है। फिर, फेस रूटिंग उस स्थिति से उबरने और दूसरे नोड के लिए रास्ता खोजने में मदद करती है, जहां लालची अग्रेषण फिर से शुरू किया जा सकता है। यह सुनिश्चित करने के लिए कि संदेश को गंतव्य तक पहुंचाया जा सकता है, फेस रूटिंग जैसी पुनर्प्राप्ति रणनीति आवश्यक है। लालची अग्रेषण और फेस रूटिंग का संयोजन पहली बार 1999 में GFG (लालची-फेस-लालची) नाम से प्रस्तावित किया गया था।[6] यह तथाकथित यूनिट डिस्क ग्राफ़ नेटवर्क मॉडल में डिलीवरी की गारंटी देता है। विभिन्न प्रकार, जिन्हें बाद में प्रस्तावित किया गया था [7] , गैर-यूनिट डिस्क ग्राफ़ के लिए भी, GFG के सिद्धांतों पर आधारित हैं .[1] फेस रूटिंग सामान्य तौर पर समतल उपग्राफ पर निर्भर करती है; हालाँकि वितरित प्लानरीकरण वास्तविक वायरलेस सेंसर नेटवर्क के लिए कठिन है और 3डी वातावरण के लिए अच्छा स्केल नहीं है।
[8]
लालची एम्बेडिंग
यद्यपि मूल रूप से रूटिंग योजना के रूप में विकसित किया गया था जो प्रत्येक नोड की भौतिक स्थिति का उपयोग करता है, भौगोलिक रूटिंग एल्गोरिदम को नेटवर्क पर भी लागू किया गया है जिसमें प्रत्येक नोड वर्चुअल स्पेस में बिंदु से जुड़ा हुआ है, जो इसकी भौतिक स्थिति से असंबंधित है। किसी नेटवर्क के नोड्स के लिए आभासी स्थितियों का सेट खोजने की प्रक्रिया, ताकि इन स्थितियों का उपयोग करके भौगोलिक रूटिंग के सफल होने की गारंटी हो, लालची एम्बेडिंग कहलाती है।[9]
यह भी देखें
संदर्भ
- ↑ 1.0 1.1 Ruehrup, Stefan (2009). Liu; Chu; Leung (eds.). Theory and Practice of Geographic Routing (PDF). Ad Hoc and Sensor Wireless Networks: Architectures, Algorithms and Protocols. Bentham Science.
- ↑ Takagi, H.; Kleinrock, L. (March 1984). "Optimal transmission ranges for randomly distributed packet radio terminals". IEEE Transactions on Communications. 32 (3): 246–257. CiteSeerX 10.1.1.64.9747. doi:10.1109/TCOM.1984.1096061.
- ↑
Finn, Gregory G. (March 1987). "Routing and Addressing Problems in Large Metropolitan-Scale Internetworks" (PDF). University of Southern California, ISI/RR-87-180.
{{cite journal}}: Cite journal requires|journal=(help) - ↑ Stojmenovic, Ivan (2002). "Position based routing in ad hoc networks". IEEE Communications Magazine. 40 (7): 128–134. CiteSeerX 10.1.1.6.6012. doi:10.1109/MCOM.2002.1018018.
- ↑ Stojmenovic, Ivan; Lin, Xu (2001). "Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks". IEEE Transactions on Parallel and Distributed Systems. 12 (10): 1023–1032. CiteSeerX 10.1.1.67.7527. doi:10.1109/71.963415.
- ↑ Bose, P.; Morin, P.; Stojmenovic, I.; Urrutia, J. (1999). "Routing with guaranteed delivery in ad hoc wireless networks". Proc. of the 3rd international workshop on discrete algorithms and methods for mobile computing and communications (DIALM '99). pp. 48–55. doi:10.1145/313239.313282.
- ↑ Djenouri, Djamel; Balasingham, Ilangko (2011). "Traffic-Differentiation-Based Modular QoS Localized Routing for Wireless Sensor Networks". IEEE Transactions on Mobile Computing. 10 (6): 797–809. doi:10.1109/TMC.2010.212. S2CID 11139687.
- ↑ Kim, Y; Ramesh Govindan; Karp, Brad.; Scott Shenker (2005). "On the Pitfalls of Geographic Face Routing". Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing. pp. 34–43. doi:10.1145/1080810.1080818.
- ↑ Rao, Ananth; Ratnasamy, Sylvia; Papadimitriou, Christos H.; Shenker, Scott; Stoica, Ion (2003), "Geographic routing without location information", Proc. 9th ACM Mobile Computing and Networking (MobiCom), pp. 96–108.
