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

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

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

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

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

यह भी देखें

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