Results 1 to 15 of 15

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Eclipse Plugin Developer aphex's Avatar
    Join Date: Mar:2003
    Location: Karlsruhe
    Posts: 546

    Routing Algorithm çà Wireless Sensor Networks

    Èìàì ïðîåêò ñ íÿêîëêî ÷îâåêà äà ñúçäàäåì ïðîòîêîë çà ñúáèðàíå íà èíôîðìàöèÿ îò ìðåæà ñúñ ñåíçîðè. Ñåíçîðèòå ñà Sunspot íà SUN è êîìóíèêèðàò ïîìåæäó ñè ÷ðåç Wireless. Òúé êàòî óñòðîéñòâàòà ñà íà áàòåðèÿ, òðÿáâà òîçè ïðîòîêîë äà áúäå ñ ìèíèìàëíî èçïðàùàíå è ïðèåìàíå íà ñúîáùåíèÿ. Èäåÿòà êîÿòî ìè õðóìíà å ñëåäíàòà:

    Ñúçäàâàì äúðâîâèäíà ñòðóêòóðà, êàòî ñúáèðà÷à íà äàííè èçïðàùà íà âñè÷êè îêîëî íåãî "hello" ïàêåò. Âñåêè îò ïîëó÷èëèòå ïàêåòà çàïàçâà ñâîÿ áàùà è ïðåïðàùà ñúîáùåíèåòî íàäîëó äîêàòî ñå ïîëó÷è äúðâîâèäíàòà ñòðóêòóðà.Àêî "ñèí" ïîëó÷è äâà èëè ïîâå÷å "ïîêàíè îò áàùè", âçèìà ïúðâàòà è èãíîðèðà âñÿêà ñëåäâàùà. Èìàì èäåÿòà âñåêè "ñèí" äà èìà âòîðè ðåçåðâåí áàùà , àêî ñëó÷àéíî âðúçêàòà ïðîïàäíå.

    Êîãàòî ñúáèðà÷à íà äàííè íàïðàâè çàÿâêà è ïîëó÷è îòãîâîðèòå è ñëó÷àéíî èìà ðàçëèêà â áðîÿ íà ó÷àñòíèöèòå, òî áèâà äúðâîòî íàíîâî ïîäðåäåíî. Ñúùî òàêà, êîãàòî èìà íîâ ñåíçîð, àâòîìàòè÷íî äà ïîäàâà çàÿâêà çà âðúçâàíå êúì äúðâîòî.


    Áèõ èñêàë äà îáñúäèì èäåÿòà ìè è åâåíòóàëíî äà ïðåäëîæèòå íåùî ïî-åôåêòèâíî èëè çàáåëåæêè ïî èäåÿòà.
    We are drowning in information, but starving for knowledge and time!

  2. #2
    Áåëûé è ïóøèñòûé Bombera's Avatar
    Join Date: Jul:2001
    Location: Êàçàíëúê 4EVA
    Posts: 13,833
    Áàëàíñèðàé íÿêàê áðîÿ íà "ñèíîâå" ó áàùèòå, äà íå îñúìíàò íÿêîè ñ öÿë îðëÿê, à äðóãè áåç íèêâà ÷åëÿä Òîâà å ñåðèîçíî.
    EVGA X299 FTW K|i9-7960X@4.7|4x8 Patriot Viper Steel 4000|GTX 1660 Ti|970 EVO 1 TB|Seasonic Focus GX-1000|Xigmatek Elysium|Êèëî è ïîëîâèíà âîäà
    Rampage IV Extreme BE|E5-1680v2@4.7|4x4 HyperX 1866|Cougar Aqua 240|GTX 1050 Ti|970 EVO 1/4 TB|CM 850 SilentPro|HAF-X|Áåç èñòèíñêî âîäíî

  3. #3
    Registered User
    Join Date: Dec:2006
    Location: Sofia
    Posts: 72
    Ñòàâà ëè äà äåôèíèðàø ïðîáëåìà ïî-òî÷íî? Êàêâî òî÷íî èñêàø äà ìèíèìèçèðàø /ìàêñèìèçèðàø/
    ßñíî å ÷å àêî B i C ñà â îáñåãà íà À òî
    è äâàòà âúðõà ùå ñå çàêà÷àò íà À âìåñòî B íà À è Ñ íà Â, çà äà ñå ìèíèìèçèðà áðîÿ ïðåõâúðëÿíèÿ íà èíôîðìàöèÿ. Òåîðåòè÷íî ìîãà äà ãè ïîäðåäÿ è ïî òàêúâ íà÷èí êàêòî ñå êàçâà â ãîðíèÿ ïîñò ÷å íà åäèí áàùà äà èìà öÿë îðëÿê à äðóã äà íÿìà íèêàêâè ñèíîâå ;\
    è ïàê áðîÿ ïðåõâúðëÿíèÿ äà å ìèíèìàëåí

    Àêî òðÿáâà äà ðàçñúæäàâàì, ìèñëÿ ÷å òè òðÿáâà äà ìàêñèìèçèðàø âðåìåòî íà ðàáîòà íà áàòåðèÿòà íà íàé-ðàííî ñàìîèçêëþ÷èëèÿ ñå ñåíçîð /*ïàäíàëà ìó å áàòåðèÿòà*/

    íåùî òàêîâà ëè å?

    ààà è îùå íåùî
    êàæè ñ êàêâè ðåñóðñè ðàçïîëàãàø. /ïàìåò íà âñÿêî óñòðîéñòâî, ñïîñîáíîñò çà èçâúðøâàíå íà ëîãè÷åñêè è ìàòåìàòè÷åñêè îïåðàöèè/
    ñúáèðàùèÿ èíôîðàìàöèÿ íà òî÷íî îïðåäåëåíî ìÿñòî ëè å èëè àëãîðèòúìà òðÿáâà äà èçáåðå íàé-ïîäõîäÿùîòî.
    Last edited by peltekov; 7th December 2008 at 15:12.

  4. #4
    Eclipse Plugin Developer aphex's Avatar
    Join Date: Mar:2003
    Location: Karlsruhe
    Posts: 546
    Òåõíè÷åñêè äàííè:
    Processor: ARM920T 32bit
    Memory: 512Kb RAM, 4MB Flash
    OS:Squawk VM

    Îòíîñíî ìàòåìàòè÷åñêèòå îïåðàöèè íÿìàì íèêàêâè îãðàíè÷åíèÿ. Íà ñàìèòå óñòðîéñòâà å êà÷åí Java Mobile Edition + ìàëêî åêñòðè.

    Èñêàì äà ìèíèìèçèðàì ãîëåìèíàòà íà ñúîáùåíèÿòà èçïðàùàíè ìåæäó ñåíçîðèòå è òåõíèÿ áðîé. Òúé êàòî òîâà ñå âîäè ñúñòåçàíèå ìåæäó îòáîðè èìà ôîðìóëè, êîèòî èç÷èñëÿâàò costs íà àëãîðèòúìà. Ïàðàìåòðèòå â òåçè ôîðìóëè ñà ãîëåìèíà íà ñúîáùåíèåòî, áðîÿ íà èçïðàòåíèòå, áðîÿ íà èçãóáåíèòå.

    @Bombera, Áàëàíñèðàíåòî âñå ñè ìèñëÿ, ÷å ùå ñòàâà îò ñàìîñåáå ñè ïðè ñúçäàâàíåòî íà äúðâîòî. Äðóãî êàòî èäåÿ å âñåêè ñåíçîð äà èìà ïðîìåíëèâà, â êîÿòî ñå çàïàçâà êîëêî ñåíçîðà ñà íóæíè äà ñå ñòèãíå äî âúðõà íà äúðâîòî è ïî òîçè íà÷èí äà ðåøàâà êúì êîãî äà ñå âúðæàò îñòàíàëèòå, êàòî âñåêè íîâ å ïî-äîáðå äà ñå âúðæå ïî âèñîêî êúì êîðåíà íà äúðâîòî. Ðåøèõìå ñúùî òàêà âñåêè ñåíçîð äà ñëóøà è äà çàïàçâà â åäèí ñâúðçàí ëèñò âñè÷êè ïîòåíöèàëíî áàùè è êîãàòî åäèí ïðîïàäíå äà ïðåïðàùà íà ñëåäâàùèÿ. Àêî èìà íîâ âêëþ÷åí ñåíçîð, òî òîé ùå ñå âúðæå êúì äúðâîòî ñëåä êàòî áúäå íàïðàâåíî çàïèòâàíå îò áàçîâàòà ñòàíöèÿ.


    Ïîâå÷å çà ôîðìóëèòå è çà çàäà÷àòà èìà òóê. Ëèíêà å âàëèäåí 120 ÷àñà.
    We are drowning in information, but starving for knowledge and time!

  5. #5
    Ñìàõíàò ïðîãðàìèñò gibona's Avatar
    Join Date: Feb:2005
    Location: Sofia
    Posts: 3,074
    Îò êúì àëãîðèòìè÷íà ãëåäíà òî÷êà òîâà ìè ïðèëè÷à íà ðåàëíî ìîäåëèðàíå íà ÷åðíî-÷åðâåíî äúðâî. Òî å ñ âèñî÷èíà log n * log n, êàòî n å áîðÿò íà ðîáîòèòå â ñëó÷àÿ. Ïðîáëåìà å, ÷å 1-âèÿ ðîáîò (íà êîèòî âñè÷êè îñòàíàëè ñà ìó ñèíîâå, âíóöè...) ùå ïîëó÷àâà íàé-ìíîãî êàòî êîëè÷åñòâî èíôîðìàöèÿ. Õóáàâîòî å, ÷å âñåêè ðîáîò èìà äî 2-ìà ñèíà è åäèí áàùà. Ëîøîòî å, ÷å òåçè äúðâåòà ñà ìíîãî ãàäíè çà ïèñàíå è íå çíàì äàëè ùå ñå îïðàâèø.

  6. #6
    Total h4x0r Sertys's Avatar
    Join Date: Aug:2001
    Location: Sofia
    Posts: 807
    Gibona å èçòúêíàë ïðàâèëíî ôàêòà, ÷å âúðõîâèòå íîäîâå ïîëó÷àâàò ìíîãî èíôîðìàöèÿ. Äà íå ãîâîðèìå, ÷å èìàø äîñòà overhead ïðè êàïñóëèðàíåòî íà ñúîáùåíèÿ íàãîðå ïî âåðèãàòà(àêî ïàçèø structure imprint). Íå òúðñè âèíàãè íàé-ñëîæíîòî ðåøåíèå. Ïðè n failover ìàðøðóòà èìàø (n*n/2)* -1 âåðîÿòíîñò çà íåäîñòàâåí ïàêåò. Çàùî íå çàëîæèø íà token ring òîïîëîãèÿ èëè bus ðåøåíèå, êàêòî å ïðè CAN?
    By replacing numbers with their logarithms, you just turn a multiplication problem into an addition problem.

  7. #7
    Eclipse Plugin Developer aphex's Avatar
    Join Date: Mar:2003
    Location: Karlsruhe
    Posts: 546
    ×åðâåíî-÷åðíèòå äúðâåòà ñà ñ ìàêñèìàëíà âèñî÷èíà 2 log2 (n+1) . Ïðîáëåìúò å, ÷å òåçè óñòðîéñòâà ìîãàò äà áúäàò ðàçïîëîæåíè ñëó÷àéíî, íÿêîè îò òÿõ ùå ñå âêëþ÷âàò, íà äðóãè ìîæå äà èì ïàäíå áàòåðèÿòà è òàêà íàòàòúê.Ò.å íå ìîãà äà èìàì AVL, áèíàðíî èëè êàêâîòî è äà å äúðâî.

    Èìàìå èäåÿòà âñåêè áàùà äà ÷àêà èíôîðìàöèÿ îò ñèíîâåòå ñè è äà ÿ ïðåêàïñîëîâà íàíîâî, êàòî ñëàãàìå åäèí îáù header.Òàêà ùå íàìàëèì çíà÷èòåëíî ãîëåìèíàà íà ïàêåòèòå. Îòäåëíî áàçîâàòà ñòàíöèÿ ïðè Query áðîè âèíàãè ïðèåòèòå ïàêåòè è àêî ëèïñâà óñòðîéñâî ïðåïîäðåæäà äúðâîòî íàíîâî. Ñúùî òàêà ìèñëèì äà ñëåäèì ñòàòóñà íà áàòåðèÿòà è àêî íÿêîå óñòðîéñòâî ìó ïàäíå áàòåðèÿòà ïîä ìèíèìóìà, ùå ïðåïîäðåæäàìå íåãîâèòå ñèíîâå.

    CAN ìè ñå ñòðóâà íåëîãè÷íî ðåøåíèå, òúé êàòî àêî íàðåäèì âñè÷êè óñòðîéñâà åäíî ñëåä äðóãî, òî çà äà ïîëó÷èì èíôîðìàöèÿ îò ïîñëåäíîòî, ùå íè áúäàò íóæíè n-2 ïðåïðàùàíèÿ.
    We are drowning in information, but starving for knowledge and time!

  8. #8
    Registered User
    Join Date: Oct:2003
    Location: Ñîôèÿ
    Posts: 4,317
    Áè ëè íàïèñàë òî÷íî óñëîâèåòî íà çàäà÷àòà? Çàùîòî íå ìîæàõ äà ñå îðèåíòèðàì îò îíîâà, êîåòî ïðî÷åòîõ âúâ ôàéëà.
    Ñúùî òàêà, êàê ñå èç÷èñëÿâà ðåçóëòàòúò (îöåíêàòà)? Òîïîëîãèÿòà íà ìðåæàòà èçâåñòíà ëè å ïðåäâàðèòåëíî? Íå çà âàñ, à çà ñèñòåìàòà. Ôèçè÷åñêàòà ñòðóêòóðà íà ìðåæàòà èçâåñòíà ëè å ïðåäâàðèòåëíî - ò. å. ðàçñòîÿíèÿ ìåæäó âúçëèòå? Çíàå ëè ñå êàêâà êîíñóìàöèÿ èìàò óñòðîéñòâàòà çà ðàçëè÷íèòå òèïîâå îïåðàöèè? Óñòðîéñòâàòà äâèæàò ëè ñå?

  9. #9
    Eclipse Plugin Developer aphex's Avatar
    Join Date: Mar:2003
    Location: Karlsruhe
    Posts: 546
    Çà æàëîñò áóêâàëíî óñëîâèå íà çàäà÷àòà íÿìà. Êàêâîòî ïèøå íà ôîëèÿòà, òîâà èìàì êàòî èíôîðìàöèÿ. Ùå ñå îïèòàì íà èíòåðïðåòèðàì óñëîâèåòî.

    Îáùî èìà 3 ñòúïêè çà çàâúðøâàíå íà çàäà÷àòà. Ïúðâàòà ñòúïêà å äà ðàáîòè ìðåæàòà ñ 4 ñåíçîðà. Âòîðàòà å ñ 20 ñåíçîðà âúâ âèäà íà GRID(ò.å âñè÷êè ïîäðåäåíè íà åäíà ìàñà). È ïîñëåäíàòà ñòúïêà å äà ïîäêàðàìå 20 ñåíçîðà, êîèòî ñà ðàçïðúñíàòè â åäíà ñãðàäà.
    Òî÷íîòî ðàçïîëîæåíèå íà âñåêè ñåíçîð íå ñå çíàå íèòî îò ñèñòåìàòà, íèòî îò íàñ. Èìà àòðèáóò íàðå÷åí Location, íî òîé å äà áúäàò ðàçäåëåíè ñåíçîðèòå íà ãðóïè(Ïðèìåð: Âñè÷êè ñåíçîðè â êîðèäîðèòå èëè âñè÷êè â ñòàèòå).Çíàå ñå ÷å òåçè ñåíçîðè ïðè òåñòâàíå ùå áúäàò èçêëþ÷âàíè/âêþ÷âàíè çà äà ñå ñèìóëèðà ñúîòâåòíî ïàäíàëà áàòåðèÿ èëè èçãóáåíî óñòðîéñòâî / âêëþ÷åíî óñòðîéñòâî.

    Óñòðîéñòâàòà íå ñå äâèæàò, íî òúé êàòî ïðè òðåòà ñòúïêà ñà ðàçïîëîæåíè ñåíçîðèòå â ðàçëè÷íè ñòàè/êîðèäîðè, ùå èìà ðàçëè÷íè ñìóùåíèÿ. Òîâà ìîæå äà äîâåäå äî çàãóáà íà óñòðîéñòâàòà.

    Íóæíè ñà ñëåäíèòå ôóíêöèîíàëíîñòè íà ìðåæàòà:
    SELECTION - Çàïèòâàíå ïðèìåðíî íà òåìïåðàòóðà ïðåç îïðåäåëåíî âðåìå
    PROJECTION
    AGGREGATION(AVG,MIN,MAX,MEDIAN, COUNT)

    Êàêâî ñå èçìåðâà:
    Òåìïåðàòóðà
    Ñâåòëèíà
    Âîëòàæ - ìåðè ñå íàïðåæåíèåòî íà âõîäà íà ìèíè ÓÑÁ-òî íà óñòðîéñòâîòî, çà äà ñå ðàçáåðå äàëè å ñâúðçàíî êúì êîìïþòúð

    Ôîðìóëè:
    1. SELECT * FROM sensors - repeated 15 times

    SF=(Tcomplete -T)³x(MSGr x R + MSGs x S)

    2. SELECT NodeID, Temperature FROM sensors
    WHERE TEMP>v
    SAMPLE 30s DURATIOn 30min

    SF=(MSGr x R + MSGs x S)

    Èìà îùå äâå çàïèòâàíèÿ, íî ôîðìóëèòå ñå ïîâòàðÿò

    Ëåãåíäà:

    Òcomplete = ñóìàòà íà âúðíàòèòå îòãîâîðè
    Ò= ñóìàòà íà îòãîâîðèòå, êîèòî òðÿáâà äà áúäàò âúðíàòè
    S = ñóìà íà èçïðàòåíèòå ñúîáùåíèÿ
    R = ñóìà íà âúðíàòèòå ñúîáùåíèÿ
    MSGs=ñðåäíà ãîëåìèíà íà èçïðàòåíèòå ñúîáùåíèÿ
    MSGr= ñðåäíà ãîëåìèíà íà âúðíàòèòå ñúîáùåíèÿ

    Ìîæå áè ñúì ñå èçðàçèë â äðóãèòå ìè ìíåíèÿ ëåêî ãðåøíî è ñúì çàáëóäèë íÿêîè õîðà. Èäåÿòà å äà ñå íàìàëè áðîÿ íà ñúîáùåíèÿòà è òÿõíàòà ãîëåìèíà, òúé êàòî òå ó÷àñòâàò âúâ ôîðìóëèòå.
    We are drowning in information, but starving for knowledge and time!

  10. #10
    Registered User
    Join Date: Oct:2003
    Location: Ñîôèÿ
    Posts: 4,317
    Âñå ïàê íå ðàçáðàõ êàê ñå èç÷èñëÿâà ðåçóëòàòúò - ò. å. êàê ñå îöåíÿâàò ðàçëè÷íèòå ðåøåíèÿ.
    Çàùî ïèòàì. Êàêòî çíàåì îò ôèçèêàòà, åëåêòðîìàòíèòíèòå âúëíè íàìàëÿâàò ñ êâàäðàòà íà ðàçñòîÿíèåòî. Òîâà çíà÷è, ÷å àêî íà íÿêàêâî ðàçñòîÿíèå íèâîòî íà ñèãíàëà å 1, íà äâà ïúòè ïî-ãîëÿìî ðàçñòîÿíèå íèâîòî íà ñèãíàëà ùå å 4 ïúòè ïî-ìàëêî. Ïîðàäè òîâà íàé-èêîíîìè÷íèÿò îòêúì åíåðãèÿ íà÷èí íà ïðåäàâàíå íà ñúîáùåíèÿ ìîæå äà ñå îêàæå îò ñúñåä êúì ñúñåä, ïðèáëèæàâàéêè ñå äî îñíîâíèÿ âúçåë. Äà âçåìåì åäèí èäåàëåí ñëó÷àé - äâà âúçåëà è îñíîâåí, ðàçïîëîæåíè íà ðàâíè ðàçñòîÿíèÿ ïîìåæäó ñè è íà åäíà ïðàâà - A, B, M (îñíîâåí). Àêî A èçïðàùà ñèãíàë íà B, ùå ñå íóæäàå îò ìîùíîñò P1. Ñúîòâåòíî, ïîíåæå ðàçñòîÿíèåòî îò B äî M å ñúùîòî, çà ïðåïðàùàíå îò B äî M ñúùî òðÿáâà ìîùíîñò P1. Îáùàòà ìîùíîñò çà èçëú÷âàíå ñòàâà 2P1.
    Àêî îáà÷å À èçïðàùà ñúîáùåíèå äèðåêòíî äî Ì, ïîíåæå ðàçñòîÿíèåòî å äâà ïúòè ïî-ãîëÿìî, îòêîëêîòî äî B, ùå ìó òðÿáâà ìîùíîñò 4P1.
    Ðàçáèðà ñå, òîâà å îïðîñòÿâàíå, òðÿáâà äà ñå âçåìå ïðåäâèä è åíåðãèÿòà çà îáðàáîòêà íà ñúîáùåíèåòî â B. Îñâåí òîâà â ðåàëíèÿ ñëó÷àé ðàçñòîÿíèÿòà è ðàçïîëîæåíèÿòà íÿìà äà áúäàò òîëêîâà óäîáíè.
    Íî âñå ïàê, êàêâî ñå ïîëó÷àâà - â ïúðâèÿ ñëó÷àé èìàìå ïîâå÷å ñúîáùåíèÿ, íî ïî-ìàëêà ìîùíîñò, ò. å. ïî-äúëúã æèâîò íà ñèñòåìàòà. Âúâ âòîðèÿ èìàìå ïî-ìàëêî ñúîáùåíèÿ, íî ïî-ãîëÿìà êîíñóìàöèÿ.
    Çàòîâà ïèòàì êàê ñå îöåíÿâà ðåøåíèåòî. Àêî ñå îöåíÿâà ñàìî ïî áðîé ñúîáùåíèÿ, íàé-åëåìåíòàðíèÿò àëãîðèòúì å âñåêè âúçåë äà èçïðàùà åäèíñòâåíî äî ãëàâíèÿ âúçåë. Ñàìî ÷å çà òàçè öåë òðÿáâà äîñòà ïî-ãîëÿìà ìîùíîñò, ñúîòâåòíî ïîâå÷å êîíñóìèðàíà åíåðãèÿ.
    Ïðîäúëæàâàì îáà÷å äà ñè ìèñëÿ, ÷å ìîæå äà ñå ïîëçâà íÿêàêúâ âàðèàíò íà Spanning Tree Protocol. Îñîáåíî àêî óñòðîéñòâàòà ìîãàò äà ìåðÿò íèâîòî íà ïîëó÷àâàíèÿ ñèãíàë. Òàçè ñòîéíîñò ùå ïîçâîëè çàäàâàíå íà òåãëà íà âðúçêèòå ìåæäó âúçëèòå, êîèòî ñà îò ïîëçà çà èçãðàæäàíåòî íà äúðâîòî â ïðîòîêîëà.
    Äðóãèÿò âàðèàíò áè áèë äà ñå ïîëçâà ìîäèôèêàöèÿ íà ñòàíäàðòåí àëãîðèòúì çà ðóòèðàù ïðîòîêîë: http://en.wikipedia.org/wiki/Dijkstra's_algorithm
    Íî ïðè âñè÷êè ïîëîæåíèÿ òðÿáâàò òåãëà íà âðúçêèòå (ðåáðàòà â ãðàôà). Òîâà íå ìè å ÿñíî êàê ùå ñå ïîñòèãíå â ñëó÷àè 1 è 2, àêî óñòðîéñòâàòà íå ìîãàò äà ìåðÿò íèâîòî íà ïîëó÷åíèÿ ñèãíàë. ( ñëó÷àé 3 ñòàâà ëåñíî, ïîíåæå ìîùíîñòòà íà èçëú÷âàíå íà áàçîâàòà ñòàíöèÿ ìîæå äà ñå ìåíè ïðîèçâîëíî - ïðîñòî ñå çàïî÷âà broadcast îò íàé-íèñêàòà ìîùíîñò è ñå óâåëè÷àâà ïîñòåïåííî, êàòî ñå ïðîâåðÿâà êîè óñòðîéñòâà îòãîâàðÿò çà âñÿêî íèâî íà ìîùíîñò.)
    È íå ìè ñòàíà ÿñíî êîëêî íàäåæäíà å âðúçêàòà. Ïèøåø, ÷å â òðåòèÿ âàðèàíò íÿêîè óñòðîéñòâà ìîæå äà îòïàäàò. À â ïúðâèòå äâà?

  11. #11
    Eclipse Plugin Developer aphex's Avatar
    Join Date: Mar:2003
    Location: Karlsruhe
    Posts: 546
    Èìà ôóíêöèÿ êîÿòî èç÷èñëÿâà íèâîòî íà ñèãíàëà. Îáà÷å íè ïðèòåñíÿâà ôàêòà , ÷å ìîæå áè èìà íÿêàêâè èíòåôåðåíöèè â ñãðàäàòà è ñàìîòî ìåðåíå íÿìà äà å îñîáåííî åôåêòèâíî. Îòäåëíî âúðõó çàäà÷àòà íå ãëåäàìå îò ôèçè÷íà ãëåäíà òî÷êà, à îò áðîé è ñúîòâåòíî ãîëåìèíà íà ñúîáùåíèÿòà. Ñïîðåä ìåí èäåàëíèÿ ñëó÷àé å ñ âúçìîæíî íàé-ìàëêî âúçëè äà ïîêðèåì ìàêñèìàëåí áðîé ñåíçîðè. Òîâà îáà÷å êðèå îïàñíîñòòà äà áúäå ñúîáùåíèåòî çàãóáåíî, àêî âðúçêàòà å íåñòàáèëíà.Ò.å. òðÿáâà äà íàìåðÿ çëàòíàòà ñðåäà ìåæäó ðàçñòîÿíèå è íèâî íà ñèãíàëà. Ìîæå ïðèìåðíî äà ìåðÿ ñèãíàëà ïîñòîÿííî è äà ñå âðúçâàì ïðèìåðíî íå ïðè íàé-ñëàáèÿ ñèãíàë, à âòîðèÿ èëè òðåòèÿ ïî ñëàáîñò íà ñèãíàëà. Óòðå ùå ñå ñúáèðàì ñ êîëåãèòå äà îáñúäèì íÿêîè ïîäðîáíîñòè, íî çà ìîìåíòà ñúì ðåøèë äà ãî ïðàâèì ÷ðåç äúðâîâèäíà ñòðóêòóðà.


    Ï.Ñ. Çà äðóãèÿ âòîðíèê ùå èìàì âå÷å ôîëèÿ îòíîñíî ãðóáèÿ ñòðîåæ íà çàäà÷àòà. Àêî ñå èíòåðåñóâà íÿêîé, ìîãà äà êà÷à òóé îíóé.
    We are drowning in information, but starving for knowledge and time!

  12. #12
    Ñìàõíàò ïðîãðàìèñò gibona's Avatar
    Join Date: Feb:2005
    Location: Sofia
    Posts: 3,074
    Óñåùàì êàê òàçè çàäà÷à ùå ñå ïîÿâè â íÿêîÿ À ãðóïà íà ñúñòåçàíèÿòà ïî èíôîðìàòèêà â ìíîãî èçâðàòåí âèä Çà ëè÷íî ùå ñëåäÿ ðàçâèòèåòî íà çàäà÷àòà, àêî åêèïà èìà íóæäà îò ïèñàíå/ðàçÿñíåíèå íà àëãîðèòúì ùå ïîìãàì. À àêî íå ÿ äàäàò òàçè ãîäèíà ùå ÿ äàì àç äîãîäèíà

  13. #13
    Eclipse Plugin Developer aphex's Avatar
    Join Date: Mar:2003
    Location: Karlsruhe
    Posts: 546
    Çàäà÷àòà ñàìà ïî ñåáå ñè íå å òîëêîâà òðóäíà, íî èìà ìíîãî íåÿñíîñòè îêîëî íåÿ è êàòî ãëåäàì ùå íè òðÿáâà äîñòà âðåìå. Äíåñ ñå ñúáèðàõ ñ åäèí îò êîëåãèòå è ñè áëúñêàõìå ãëàâèòå òî÷íî êàê äà èçãëåæäà ïàêåòà, ñ êîãîòî ùå ïðèåìàìå è ïðåäàâàìå ñúîáùåíèÿ.Òúé êàòî íà íèñêî íèâî êîðåñïîíäèðàò óñòðîéñòâàòà ÷ðåç byte[], ðåøèõìå äà êîíñòðóèðàìå ñîáñòâåíà Ñåðèàëèçàöèÿ íà îáåêòèòå. Òàêà ùå ñè íàìàëèì ñúîáùåíèåòî ñ îêîëî 5 ïúòè è ùå èçïðàùàìå íóæíèòå çà íàñ íåùà ò.å. îò îêîëî 125 bytes/message ñâàëèõìå íà îêîëî 27 bytes/message. Ñúùî òàêà ìèñëèì ïðè âñåêè áàùà äà ïðåîïàêîâàìå ïîëó÷åíèòå ñúîáùåíèÿ è äà ãè ïðàùàìå êàòî åäíî ãîëÿìî. Òàêà ùå ñïåñòèì äîñòà õåàäúðè íà ñúîáùåíèÿ è äîñòà èçïðàòåíè ñúîáùåíèÿ. Òîâà îáà÷å óñëîæíÿâà íåùàòà è ñå ÷óäèì âñå îùå äàëè èìà ñìèñúë äà ñå ïðàâè. Ñúùî êàòî èäåÿ íè õðóìíà äà èçïîëçâàìå ïðè âñåêè áàùà íåùî ïîäîáíî íà cache, òàêà ÷å àêî äàííèòå âå÷å ñà èçïðàùàíè íàãîðå ïî äúðâîòî, ùå òå÷å ñúîáùåíèå ñ ïî ìàëúê îáåì, òúé êàòî íÿìà äà ñúäúðæà öÿëàòà èíôîðìàöèÿ.

    Ïúðâè äðàñêàíèöè îòíîñíî ñúîáùåíèåòî:
    ------------------------------------------------------------------------------
    SysData - âèä íà ñúîáùåíèåòî è äîïúëíèòåëíè àòðèáóòè -- 1 byte
    NodeID - Íåùî êàòî MAC íà ñåíçîðà --- 2 bytes
    MessageType - ðàçíîâèäíîñò íà ñúîáùåíèåòî(òåìïåðàòóðà, ñâåòëèíà ...) -- 1 byte
    eon - êðàé íà èíôîðìàöèÿòà çà ñúîòâåòíèÿ ñåíçîð --- 1 byte
    NodeID
    ....
    ....
    ...
    eof - êðàé íà èíôîðìàöèÿòà íà ñúîáùåíèåòî -- 1 byte
    -------------------------------------------------------------------------------

    Íåùàòà ïðåäïîëàãàì íå èçãëåæäàò ìíîãî ÿñíè, òà àêî èìà âúïðîñè ïèòàéòå.
    We are drowning in information, but starving for knowledge and time!

  14. #14
    Registered User
    Join Date: Dec:2003
    Location: Burgas
    Posts: 53
    Quote Originally Posted by gibona View Post
    Óñåùàì êàê òàçè çàäà÷à ùå ñå ïîÿâè â íÿêîÿ À ãðóïà íà ñúñòåçàíèÿòà ïî èíôîðìàòèêà â ìíîãî èçâðàòåí âèä Çà ëè÷íî ùå ñëåäÿ ðàçâèòèåòî íà çàäà÷àòà, àêî åêèïà èìà íóæäà îò ïèñàíå/ðàçÿñíåíèå íà àëãîðèòúì ùå ïîìãàì. À àêî íå ÿ äàäàò òàçè ãîäèíà ùå ÿ äàì àç äîãîäèíà
    ) Íåêà ïúðâî ðàçáåðà êàêâî ñå èñêà è òîãàâà ùå ìó ìèñëèì

    Îê, çàùî íå ïðîáâàòå åòî òîâà êàòî èäåÿ.. Ìåðèòå â íà÷àëîòî âñè÷êè ðåáðà ïî íÿêàêâà èçâðàòåíà ôîðìóëà, êîÿòî äà îïðåäåëÿ òåãëîòî íà ðåáðîòî, ñëåä êîåòî .. ñòðîèòå ìèíèìàëíî ïîêðèâàùî äúðâî íà ãðàôà, êîéòî ñå ïîëó÷àâà (ìîæå äà ñå ïîëçâà àëãîðèòúì íà êðóñêàë èëè ïðèì). Òàêà è ñåãà èäâà òðèêîâàòà ÷àñò, ìîæåòå äà ïðàâèòå òàêà êàòî èìàòå èçêëþ÷åíè âúðõîâå, ïðîñòî ïàçèòå 1 ñïèñúê ñ ðåáðàòà è ñòðîèòå äúðâîòî îò âå÷å ïîëó÷åíèòå âðúçêè.Òîåñò âñå åäíî çàòðèâàòå âñè÷êè ñúùåñòâóâàùè ðåáðà äî èçêëþ÷åíèòå âúðõîâå è èìàòå îòíîâî ãîðà îò ïîêðèâàùè äúðâåòà è çàïî÷âàòå äà ãè ñâúðçâàòå. Ìîæå äà ïîëçâàòå ñàìî 1 âðúõ, êîéòî äà îáðàáîòâà èíôîðìàöèÿòà çà ñòðóêòóðàòà íà äúðâîòî èëè íÿêîëêî. Äåôàêòî ïî òîçè íà÷èí âñåêè ïúò êàòî ïðàâèòå äúðâîòî, ùå èìàòå N çàÿâêè îò äàäåíèÿò âðúõ äî îñòàíàëèòå è òîé ùå ïðåñìÿòà äúðâîòî. Òîâà ìè ñå ñòðóâà íàé-îäà÷åí âàðèàíò.
    Last edited by delian; 15th December 2008 at 10:07. Reason: ñëÿòè ìíåíèÿ
    "Èìà ñàìî äâå áåçêðàéíè íåùà-Âñåëåíàòà è ÷îâåøêàòà ãëóïîñò.Àìà çà âñåëåíàòà íå ñúì ñèãóðåí." Àëá.Àèíùàéí

  15. #15
    Eclipse Plugin Developer aphex's Avatar
    Join Date: Mar:2003
    Location: Karlsruhe
    Posts: 546
    Dinkeza, òîâà áåøå ïúðâîòî íåùî êîåòî íè õðóìíà äà íàïðàâèì. Ò.å. íèå ïðàâèì íåùî ïîäîáíî íà Kruskal, íî âìåñòî äà ñìÿòàìå òåæåñòòà íà ðåáðàòà, ñìÿòàìå íà êîëêî ñåíçîðà ðàçñòîÿíèå ñå íàìèðà áàçîâàòà ñòàíöèÿ è ñâúðçâàìå íîâèÿ ñåíçîð êúì ðåáðîòî ñ íàé-ìàëêî Hops(ò.å. íàé ìàëêîòî ðàçñòîÿíèå êàòî áðîé íà õîïîâå ìåæäó íåãî è áàçîâàòà ñòàíöèÿ). Ïî òîçè íà÷èí ïðàâèì âúçìîæíî íàé-êîìïàêòíîòî äúðâî.


    ÏÑ Òóê ñà ôîëèÿòà çà óòðåøíàòà ïðåçåíòàöèÿ. Íå ñà ìíîãî ïîäðîáíè, òúé êàòî òðÿáâà äà íå ñå êàçâà âñè÷êî íà êîíêóðåíöèÿòà, íî àêî âè å èíòåðåñíî ìîæå äà õâúðëèòå åäèí ïîãëåä.
    We are drowning in information, but starving for knowledge and time!

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Copyright © 1999-2011 Õàðäóåð ÁÃ. Âúçìîæíî å ñúäúðæàíèåòî íà òàçè ñòðàíèöà äà å îáåêò íà àâòîðñêè ïðàâà.
iskamPC.com | mobility.BG | Bloody's Techblog | Êðèïòîâàëóòè è ìàéíèíã | 3D Vision Blog | Ìàãàçèí çà åëåêòðîííè öèãàðè