Моделирование поведения узлов беспроводной ad hoc сети при равномерном движении на плоскости. Разработка базы данных для хранения полученных графов и организация ее взаимодействия с другими приложениями, осуществляющими создание моделей и их анализ.
Аннотация к работе
С развитием беспроводных устройств связи, все большую популярность набирает технология Аd hoc сетей - динамических децентрализованных беспроводных сетей, не имеющих постоянной структуры. Подобные сети могут применяться для распределенного сбора данных, расширения пропускной способности сотовых сетей, организации сетей для служб быстрого реагирования и др. Целями данной работы являются моделирование динамической Аd-hoc сети на основе структуры геометрического графа, разработка базы данных для хранения полученных графов и организация взаимодействия базы данных с другими приложениями, осуществляющими создание моделей и их анализ. 1. Графы Графы являются существенным элементом математических моделей в самых разнообразных областях науки и практики, например, в химии, информатике и программировании, в коммуникационных и транспортных системах, экономике, схемотехнике и многих других областях. Обыкновенным графом называется пара G = (V,E), где V - конечное множество, E - множество неупорядоченных пар различных элементов из V. Стандарт IEEE 802.11 qGraph->IsEmpty()) { dm->qGraph->DisableControls(); TBookmark BK = dm->qGraph->GetBookmark(); //закладка int T= UpDown1->Position; dm->qGraph->First(); // указатель текущей записи на первую, база maxX = dm->qGraphX->Value dm->qGraphA->Value*T dm-> ->qGraphR->Value , maxY = dm->qGraphY->Value dm->qGraphB->Value*T dm-> ->qGraphR->Value, minX = dm->qGraphX->Value dm->qGraphA->Value*T-dm-> ->qGraphR->Value, minY = dm->qGraphY->Value dm->qGraphB->Value*T-dm->qGraphR->Value; for (dm->qGraph->First();!dm->qGraph->Eof;dm->qGraph->Next()) //указатель на след. запись в базе, цикл {if(maxX qGraphX->Value dm->qGraphA->Value*T dm-> ->qGraphR->Value) maxX = dm->qGraphX->Value dm-> ->qGraphA->Value*T dm->qGraphR->Value; if(maxY qGraphY->Value dm->qGraphB->Value*T dm-> ->qGraphR->Value) maxY = dm->qGraphY->Value dm-> ->qGraphB->Value*T dm->qGraphR->Value; if (minX > dm->qGraphX->Value dm->qGraphA->Value*T-dm-> ->qGraphR->Value) minX = dm->qGraphX->Value dm-> ->qGraphA->Value*T-dm->qGraphR->Value; if (minY > dm->qGraphY->Value dm->qGraphB->Value*T-dm-> ->qGraphR->Value) minY = dm->qGraphY->Value dm-> ->qGraphB->Value*T-dm->qGraphR->Value; } if (maxY> maxX) maxX=maxY; if (minYWidthHeight) scale=gImage->Width / (maxX-minY); else scale=gImage->Height / (maxX-minY); dm->qGraph1->SQL->Clear(); for (int i=0;iqGraph->SQL->Count;i ) dm->qGraph1->SQL-> ->Add(dm->qGraph->SQL->Strings[i]); for (int i=0;iqGraph->Params->Count;i ) dm->qGraph1->Params->Items[i]->Value=dm->qGraph->Params->Items[i]->Value; dm->qGraph->GotoBookmark(BK); dm->qGraph->FreeBookmark(BK); dm->qGraph->EnableControls(); } } 4. Это реализуется при помощи свойства «Filter»: OpenDialog1->Filter=ASCII files (*.txt)|*.txt|; После выбора файла и нажатия на кнопку «Открыть» срабатывает следующий алгоритм: Имя выбранного файла сохраняется в переменной FileNameR, и файл загружается в приложение методом LoadFromFile. AnsiString FileNameR = OpenDialog1->FileName; stm->LoadFromFile(FileNameR); Данные из текстового файла в цикле приводятся к числовому типу и заносятся в переменные for (int i=2; iCount;i ) { strcpy(buf, stm->Strings[i].c_str()); char *p = strtok(buf,
); X = StrToFloat(String(p)); p = strtok(NULL,
); Y = StrToFloat(String(p)); p = strtok(NULL,
); A = StrToFloat(String(p)); p = strtok(NULL,
); B = StrToFloat(String(p)); p = strtok(NULL,
); R = StrToFloat(String(p)); Происходит вызов сервера и обращение к хранимой процедуре «NewGraph» по добавлению имени графа в таблицу базы данных «GRAPH_NAME» и добавлению узлов в таблицу «GRAPHS» процедурой «AddPoint» Используемые технические средства Компьютер стандарта IBM PC с установленной операционной системой Windows 8/7/ХР 64bit.