भौगोलिक रूटिंग

भौगोलिक रूटिंग जिसे जियोरूटिंग या स्थिति-आधारित मार्ग भी कहा जाता है, यह मुख्य रूप से रूटिंग सिद्धांत है जो भौगोलिक स्थिति से प्राप्त होने वाली जानकारी पर निर्भर करता है। यह मुख्य रूप से वायरलेस सिस्टम के लिए प्रस्तावित किया गया है, और इस विचार पर आधारित है कि सोर्स नेटवर्क एड्रेस का उपयोग करने के अतिरिक्त गंतव्य के भौगोलिक स्थान पर संदेश भेजता है। इसके आधार पर पैकेट रेडियो नेटवर्क पता क्षेत्र में, रूटिंग के लिए स्थिति की जानकारी का उपयोग करने का विचार पहली बार 1980 के दशक में प्रस्तावित किया गया था इसके आधार पर इंटरकनेक्शन नेटवर्क के लिए भौगोलिक रूटिंग के लिए आवश्यक है कि प्रत्येक नोड (नेटवर्किंग) अपना स्थान स्वयं निर्धारित कर सके और सोर्स को गंतव्य के स्थान के बारे में पता रखते हैं। इस जानकारी के साथ, नेटवर्क टोपोलॉजी या पूर्व मार्ग खोज के ज्ञान के बिना संदेश को गंतव्य तक भेजा जा सकता है।

दृष्टिकोण
इसके विभिन्न दृष्टिकोण हैं, सर्वेक्षण के लिए जैसे एकल-पथ, बहु-पथ और फ्लडिंग एल्गोरिथ्म आधारित रणनीतियाँ देख सकते हैं। अधिकांश एकल-पथ रणनीतियाँ दो तकनीकों पर निर्भर करती हैं: ग्रीडी फाॅर्वडिंग और फेस रूटिंग इसके प्रमुख उदाहरण हैं। ग्रीडी फाॅर्वडिंग प्रत्येक चरण में केवल स्थानीय जानकारी का उपयोग करके संदेश को गंतव्य के समीप लाने का प्रयास करता है। इस प्रकार, प्रत्येक नोड उस संदेश को मुख्यतः इसके समीपस्थ भाग के लिए अग्रेषित करता है, जो स्थानीय दृष्टिकोण से सबसे अधिक उपयुक्त है। सबसे उपयुक्त समीपस्थ वह हो सकता है जो प्रत्येक चरण में गंतव्य की दूरी कम से कम कर दे (ग्रीडी)। वैकल्पिक रूप से, कोई प्रगति की और धारणा पर विचार कर सकता है, अर्थात् सोर्स-गंतव्य-रेखा (एमएफआर, एनएफपी) पर अनुमानित दूरी, या समीपस्थ और गंतव्य (कम्पास रूटिंग) के बीच न्यूनतम कोण हैं। ये सभी रणनीतियाँ लूप-मुक्त नहीं हैं, अर्ताथ संदेश निश्चित समूह में नोड्स के बीच प्रसारित हो सकता है। यह ज्ञात है कि मौलिक रूप से ग्रीडी टैक्नीक और एमएफआर लूप मुक्त हैं, जबकि एनएफपी और कम्पास रूटिंग नहीं हैं।

ग्रीडी फाॅर्वडिंग मृत अंत की ओर ले जा सकता है, जहाँ गंतव्य के समीप कोई समीपस्थ नहीं है। पुनः फेस रूटिंग उस स्थिति से उबरने और दूसरे नोड के लिए रास्ता खोजने में सहायता करती है, जहाँ ग्रीडी फाॅर्वडिंग फिर से प्रारंभ किया जा सकता है। यह सुनिश्चित करने के लिए कि संदेश को गंतव्य तक पहुंचाया जा सकता है, फेस रूटिंग जैसी पुनर्प्राप्ति रणनीति आवश्यक है। ग्रीडी फाॅर्वडिंग और फेस रूटिंग का संयोजन पहली बार 1999 में GFG (ग्रीडी-फेस-ग्रीडी) नाम से प्रस्तावित किया गया था। यह तथाकथित यूनिट डिस्क ग्राफ़ नेटवर्क मॉडल में डिलीवरी की गारंटी देता है। विभिन्न प्रकार, जिन्हें बाद में प्रस्तावित किया गया था, गैर-यूनिट डिस्क ग्राफ़ के लिए भी, GFG के सिद्धांतों पर आधारित हैं। फेस रूटिंग सामान्य तौर पर एक समतल उपग्राफ पर निर्भर करती है, चूंकि वितरित प्लान करने के लिए वास्तविक वायरलेस सेंसर नेटवर्क के अनुसार यह अत्यधिक कठिन है और 3डी वातावरण के लिए अच्छा स्केल नहीं है।

ग्रीडी एम्बेडिंग
यद्यपि मूल रूप से रूटिंग योजना के रूप में विकसित किया गया था जो प्रत्येक नोड की भौतिक स्थिति का उपयोग करता है, इस प्रकार भौगोलिक रूटिंग एल्गोरिदम को नेटवर्क पर भी लागू किया गया है, जिसमें प्रत्येक नोड वर्चुअल स्पेस में बिंदु से जुड़ा हुआ है, जो इसकी भौतिक स्थिति से असंबंधित है। किसी नेटवर्क के नोड्स के लिए आभासी स्थितियों का सेट खोजने की प्रक्रिया हैं, जिससे कि इन स्थितियों का उपयोग करके भौगोलिक रूटिंग के सफल होने की गारंटी हो, ग्रीडी एम्बेडिंग कहलाती है।

यह भी देखें

 * एचओसी रूटिंग प्रोटोकॉल की सूची
 * बैकप्रेशर रूटिंग