NO327690B1

NO327690B1 - Browser i dynamisk lokalnettverk

Info

Publication number: NO327690B1
Application number: NO20071687A
Authority: NO
Inventors: Tore Urnes; Sigrid Steinholt Bygdas; Andre Fossen Mlonyeni
Original assignee: Ground Control Labs As
Priority date: 2007-03-30
Filing date: 2007-03-30
Publication date: 2009-09-14
Also published as: NO20071687L; WO2008120997A1

Abstract

Terminal innrettet for opprettelse av forbindelse med andre terminaler over dynamisk lokalnettverk, omfattende en à jour liste over andre terminaler den har forbindelse med, og en oppdatert liste over tilgjengelige dataelementer i de andre terminalene, ved mottak av metadata vedrørende disse tilgjengelige dataelementene fra disse andre terminalene. Terminalen er innrettet til å opprette hyperlinker til et flertall av disse dataelementene, å presentere slike hyperlinker i et display. Videre er terminalen er innrettet til å laste ned, til terminalen, et dataelement hvis tilknyttete hyperlink blir valgt av brukeren av den terminalen, fra den andre terminalen dataelementet er lagret på.

Description

Browser i dynamisk lokalnettverk

Den foreliggende oppfinnelsen vedrører generelt formidling av informasjon og dataelementer i lokalnettverk. Spesielt vedrører oppfinnelsen en fremgangsmåte og en terminal innrettet for å bla gjennom, eller å browse, i dataelementer i et dynamisk lokalnettverk.

Bakgrunn

Mobile terminaler, så som mobiltelefoner og såkalte PDA-er (personlig digital assistent), får stadig større kapasitet. Dette gjelder blant annet funksjoner som lagringskapasitet, størrelse og oppløsning på display, og muligheter for tilkobling til et lokalt nettverk eller andre terminaler i nærområdet. Det er blitt mulig å opprette forbindelser mellom slike terminaler med radiolink som er innrettet for kortere avstander enn for eksempel selve nettverket for mobiltelefoni, som en terminal kan være tilknyttet. Med en slik radiolink kan det opprettes forbindelse mellom terminaler som er lokalisert mindre enn for eksempel 100 m fra hverandre.

Over en slik radiolink er det mulig å overføre data mellom terminalene. Som nevnt blir lagrings-kapasiteten til slike terminaler stadig større, og det er vanlig at de har lagret multimedia-elementer, så som musikk, video og bilder.

Det foreligger således en mulighet for å utveksle informasjon eller dataelementer mellom terminaler over nevnte radiolink, så lenge forholdene for opprettholdelse av radiolinken er tilstede. Følgelig kan det opprettes et lokalt nettverk mellom slike terminaler, som vil være dynamisk idet forholdene som er nødvendige for bibeholdelse av radiolink mellom terminalene stadig endrer seg. Idet terminaler ankommer og forlater et område hvor link mellom to terminaler kan tilveiebringes, vil terminalene knyttes til og falle fra nettverket.

Det er tidligere kjent løsninger for å presentere dataelementer fra andre terminaler som er tilknyttet en første terminal, på denne første terminalen. På grunn av den store mengden av

dataelementer som kan finnes på radiolink-tilknyttete terminaler, fremviser tidligere løsninger for presentasjon filtreringsfunksjoner som gjør at kun dataelementer av en forhåndsvalgt kategori blir presentert på en første terminal. Et eksempel på slik filtrering er beskrevet i artikkelen "Geonotes: Social and Navigational Aspects of Location-Based Information Systems", (Espinoza, et al, 2001).

Dersom et dataelement av en forhåndsvalgt kategori blir tilgjengelig fra en terminal som har blitt tilknyttet, vil det typisk genereres en melding om dette til brukeren. Brukeren får således ikke se hva annet som er tilgjengelig, og en slik filtrering utgjør en begrensning på utvekslingen av dataelementer mellom terminalene. Den største ulempen med filtrering er imidlertid at innholdet må kategoriseres. Erfaring viser at svært få brukere tar seg bryet med å gjøre dette, og det passer således svært dårlig i et brukerstyrt informasjonsrom.

Det er således ønskelig å kunne presentere slike dataelementer på en form hvor brukeren av terminalen kan bla gjennom, eller browse, slike dataelementer på samme måte som man browser på Internett ved hjelp av hyperlinker. Ved bruk av en Internett-tilknyttet nettleser vil selvfølgelig ikke all informasjon som er tilgjengelig gjennom Internett fremvises. På den annen side ligger det heller ingen begrensninger på hva slags informasjon man velger, slik som ved den tidligere løsningen nevnt ovenfor, hvor kategorier av informasjon blir filtrert vekk.

Ved å tilveiebringe en slik browser-funksjon på en mobil terminal, er det et problem at mengden og innholdet av tilgjengelig informasjon stadig endrer seg, idet andre terminaler kommer til og faller fra det lokale nettverket. Til forskjell fra Internett, hvor hyperlinker er forholdsvis stabile og har de samme adressene over lengre tid, vil browsing i et lokalt nettverk som omtalt her, kreve stadig generering av nye pekere til dataelementer i andre tilknyttete terminaler. Hyperlinkene som brukes på Internett er ofte manuelt spesifisert. I et dynamisk informasjonsrom, eller nettverk, som den foreliggende oppfinnelsen vedrører, er dette ikke mulig.

Publikasjonen "Bubbles: Navigating Multimedia Content in Mobile Ad-hoc Networks" (Bach, et al, 2003) illustrerer browsing i lokale, dynamiske nettverk, med presentasjon av hyperlinker i et display til en første mobil terminal. Hyperlinkene representerer lenker til musikkelementer i andre terminaler som er tilknyttet den første terminalen via radiolink.

Fra US 20060146765 er det kjent et system og en metode for tilfeldig (ad hoc) deling og samvirke av innholdselementer mellom bærbare enheter.

WO 01/86980 beskriver deling av ressurser imellom klienter ved hjelp av en WAP-portal (WAP gateway) og innholdspresentasjon via hyperlinker.

Fra US 20040059720 er det kjent et multimedia-søkesystem som bruker metatagger spesielt designet for å identifisere, lokalisere og hente multimedia-data inkluderende "streaming multimedia-data.

Formål

Formålet med den foreliggende oppfinnelsen er å tilveiebringe en fremgangsmåte for, og en terminal som er innrettet til å generere og å presentere hyperlinker for dataelementer i tilknyttete terminaler, i displayet til den mobile terminalen, på en slik måte at brukeren av terminalen kan bla gjennom, eller browse, i disse dataelementene. Spesielt er det et formål ved oppfinnelsen at den terminalen skal presentere et vilkårlig utvalg av tilgjengelige dataelementer.

Oppfinnelsen

Formålet med oppfinnelsen oppnås med en terminal og en fremgangsmåte som angitt i den karakteriserende delen av patentkrav 1 og 9. Ytterligere detaljer og fordelaktige utførelsesformer av oppfinnelsen fremgår av de uselvstendige patentkravene.

I samsvar med oppfinnelsen bibeholdes en sanntidsdatabase i hver terminal over hvilke elementer som til enhver tid er tilgjengelige. Det vil si at det bibeholdes en liste over tilgjengelige andre terminaler, samt det tilgjengelige innholdet i disse.

Videre blir det i samsvar med oppfinnelsen i en første terminal generert hyperlinker tilknyttet dataelementer som er lagret i andre terminaler som har forbindelse med den første terminalen gjennom et dynamisk lokalnettverk. Hyperlinkene blir presentert for en bruker av den første terminalen, for å gi mulighet for å browse i dataelementene i tilknyttete andre terminaler. Med hyperlink menes heri en markérbar grafisk angivelse på en skjerm, i form av en tekst, logo, bilde eller lignende, som ved aktivering eller markering av en bruker, representerer en link til et informasjonsinnhold, så som et dataelement.

Med dynamisk nettverk menes heri et nettverk med en karakter som gjør at antallet terminaler ikke er bestemt og ofte endrer seg. Videre vil terminalene som danner nettverket typisk være forskjellige eller "ukjente" terminaler, etter hvert som nettverket forandrer seg. Med dynamisk lokalnettverk menes heri et dynamisk nettverk som er karakterisert ved at forbindelsen mellom nettverkets terminaler er i det minste begrenset av avstand mellom terminalene.

I kjente løsninger med filtrering av innhold, kan en terminal sende en forespørsel til en andre terminal, om den har innhold av interesse, altså om den har angitte typer innhold. Eventuelt vil terminalen be en andre terminal om en liste over alt tilgjengelig innhold, og deretter filtrere ut innhold av ønsket type. I samsvar med oppfinnelsen mottar terminalen imidlertid informasjon om alt tilgjengelig innhold, og det blir ikke foretatt en utfiltrering av visse typer innhold.

Eksempel

En utførelsesform av oppfinnelsen vil bli beskrevet i det følgende, med henvisning til figurer, der Figur 1 viser en prinsippskisse av terminaler i et lokalnettverk; Figur 2a - 2b viser prinsippskisser av systemdeler til en terminal i samsvar med oppfinnelsen; og

Figur 3 viser et eksempel på presentasjon av hyperlinker i en terminals display.

Figur 1 viser en prinsippskisse av terminaler i et lokalnettverk. En første terminal 1, for eksempel en mobiltelefon, er tilstrekkelig nær tre andre terminaler 3, slik at en radiolink blir opprettet mellom den første 1 og de tre andre 3 terminalene.

Sirkelen antyder et område 5 rundt den første terminalen 1 hvor forholdene for opprettelse av radiolink med den første terminalen 1 er til stede. Idet mobiltelefonen 1, eller terminalen, blir beveget omkring, vil området 5 hovedsakelig bevege seg tilsvarende. Utstrekningen og formen på området 5 vil riktignok avhenge av hindringer som for eksempel bygninger.

I eksempelet vist i Figur 1, ser vi for oss at en ytterligere andre terminal 3' som beveger seg inn i området 5 utenfra. Det blir således opprettet en ny radiolink mellom den første terminalen 1 og den nye andre terminalen 3'. For enkelhets skyld viser eksemplet kun noen få terminaler. I praksis kan den første terminalen 1 imidlertid ha forbindelse med et langt større antall andre terminaler 3. Dette vil for eksempel kunne være tilfelle når mobiltelefonen 1 (terminalen) befinner seg i en større folkemengde, så som på en konsert, et sportsarrangement, eller på en folksom gate.

Ettersom antallet terminaler som den første terminalen 1 har forbindelse med stadig endres, må den første terminalen 1 ha en funksjon for å opprettholde en oppdatert liste over tilgjengelige andre terminaler 3. Videre behøves en funksjon for å tilveiebringe en oppdatert liste over tilgjengelig innhold i disse andre terminalene 3. Ettersom den første terminalen 1 også vil fungere som en andre terminal 3, sett fra en annen terminal, vil den første terminalen 1 også ha funksjonalitet som tilveiebringer tilsvarende tilgang fra andre terminaler. I dette eksempelet betrakter vi imidlertid funksjonaliteten til den første terminalen 1 vis-a-vis andre terminaler 3, til hvilkes dataelementer den første terminalen 1 gis tilgang.

De andre terminalene kan være mobile terminaler, så som mobiltelefoner, men kan også være fast lokaliserte terminaler. Eksempler på dette kan være andre terminaler anordnet i en butikk for å informere kunder om varer, foreslåtte matoppskrifter, tilbudsvarer etc. Et annet eksempel kan være andre terminaler anordnet i museer, dyrehaver og lignende, for å informere besøkende. Figurene 2a-2c viser en prinsippskisse av tre prosesstrinn for å tilveiebringe ovennevnte oppdaterte liste over tilknyttete andre terminaler og liste over tilgengelig innhold i disse. Hver Figur 2a-2c illustrerer de samme tre prosesstrinn 100, 200 og 300, men ved tre etterfølgende tidspunkter. Terminalen 1 gjentar kontinuerlig hvert av de tre prosesstrinnene, for eksempel hvert femte sekund.

Prosesstrinn 100 utføres for å tilveiebringe en oppdatert liste over tilgjengelige andre terminaler 3. De andre terminalene 3 sender med jevne mellomrom ut hjerteslag-signaler (heartbeat - HB) som har som formål å signalisere tilstedeværelsen, henholdsvis tilgjengeligheten til disse terminalene. Den første terminalen 1 sender også ut tilsvarende HB-er til andre terminaler 3. Som illustrert i Figur 2a, mottar terminalen 1 tre HB-er 101. Terminalen har således mottatt informasjon om at det finnes tre andre terminaler 3 den har forbindelse med. Som vist i Figur 2b, mottar terminalen 1 et ytterligere HB 101. Dette skjer fordi den andre terminalen 3', som nevnt under henvisning til Figur 1, nå har kommet inn i området 5, slik at den kan opprette forbindelse med den første terminalen 1.

Dersom den første terminalen 1 ikke har mottatt noe HB fra en andre terminal 3 på en stund (for eksempel noen sekunder), regnes forbindelsen til den andre terminalen 3 som tapt.

Som nevnt må den første terminalen 1 opprettholde en oppdatert liste over tilgjengelig innhold i de tilgjengelige andre terminalene 3.1 dette eksempelet tilveiebringes dette med prosesstrinnene 200 og 300. Når en andre terminal 3 har fått endret sitt tilgjengelige innhold, sender den ut en annonseringsmelding 301 om dette til alle tilgjengelig terminaler. Dette kan for eksempel skje dersom den andre terminalen 3 har slettet en fil, eller har lastet ned en ny fil som gjøres tilgjengelig for andre terminaler. I Figur 2a illustreres at en slik annonseringsmelding 301 blir mottatt av den første terminalen 1 i prosesstrinnet 300.1 Figur 2b vises at den mottatte annonseringsmeldingen 301 blir behandlet av den første terminalen 1 i prosesstrinnet 200.1 prosesstrinnet 200 blir det avgjort at den første terminalen 1 ønsker å vite om endringen som en andre terminal 3 annonserte med meldingen 301. Derfor sender den første terminalen 1 ut en anmodningsmelding 201 til den aktuelle andre terminalen 3, hvor den ber den andre terminalen 3 sende en svarmelding med informasjon om hva som er endret i dens tilgjengelige innhold. I Figur 2c vises at denne svarmeldingen 202 blir mottatt av den første terminalen 1. Den første terminalen 1 bruker informasjonen i denne svarmeldingen 202 til å oppdatere listen over tilgjengelig innhold i de tilgjengelige andre terminalene 3. Informasjonen i denne listen kan fordelaktig være metadata som filers navn, størrelse og type, og for eksempel informasjon så som artistnavn dersom filen er en melodi/sang.

Figur 2b viser som omtalt at den første terminalen mottok et ytterligere HB 101 fra en andre terminal 3' som entret området 5. For å oppdatere listen over tilgjengelig innhold fra andre terminaler 3, sender den første terminalen 1 ut en anmodningsmelding 201 til den nye andre terminalen 3'. På tilsvarende måte som forklart ovenfor, vil den første terminalen 1 motta en svarmelding 202 fra den nye andre terminalen 3', og bruke informasjonen i denne til å oppdatere listen over tilgjengelig innhold.

Funksjonen for å oppdatere listen over tilgjengelig innhold kan også gjøres på alternative måter. Den ovenfor beskrevne måten fremviser imidlertid fordel ved at den muliggjør forskjellige typer optimaliseringer, så som en reduksjon av tiden radiolinkene mellom terminalene blir brukt.

Ovenfor er det beskrevet hvordan kontinuerlig oppdaterte lister over tilgjengelige andre terminaler 3 og lister over deres tilgjengelige innhold tilveiebringes i den første terminalen 1. For at brukeren av den første terminalen 1 skal kunne browse gjennom innholdet i de andre terminalene 3, blir det i samsvar med oppfinnelsen opprettet såkalte hyperlinker som blir presentert for brukeren på et display 2 til den første terminalen 1, for eksempel som vist i Figur 3.

På lignende måte som hyperlinker blir benyttet ved browsing på Internett, vil brukeren få lastet ned dataelementet, eller filen, som en hyperlink 4 henviser til ved å aktivere hyperlinken 4. Dataelementet blir lastet ned til den første terminalen 1. En slik nedlasting kan være i form av

overføring av hele dataelementet fra en andre terminal 3 til den første terminalen 1. Videre kan en nedlasting være i form av såkalt streaming, hvor dataelementet vises eller fremføres på den første terminalen 1 samtidig med overføringen av elementet fra en andre terminal 3.1 et slikt tilfelle kan nedlastingen avsluttes, for eksempel dersom brukeren ikke ønsker å få resten av elementet fremført på sin terminal.

Ofte kan det finnes flere tilgjengelige dataelementer enn det er plass til å presentere på displayet 2. Følgelig er det nødvendig med en utvelgelsesfunksjon for å velge ut kun noen av dataelementene for presentasjon av deres tilhørende hyperlinker. Dette kan gjøres på forskjellige måter.

I samsvar med en foretrukket utførelsesform av oppfinnelsen, presenteres det kun én hyperlink som henviser til ett dataelement fra hver av et flertall andre terminaler 3. På denne måten sikres det at det blir presentert dataelementer fra flest mulig forskjellige andre terminaler 3. Ved hjelp av en random-funksjon velger den første terminalen 1 ut et tilfeldig dataelement fra tilgjengelige andre terminaler 3, og altså kun ett fra hver andre terminal 3.

Dersom den første terminalen 1 kun har kontakt med få andre terminaler 3, vil utvelgelsesfunksjonen kunne gjennomgå listen over tilgjengelige elementer på ny og velge ut flere elementer, for å fylle displayet 2 med hyperlinker 4.

En annen utvelgelsesfunksjon vil kunne velge ut tilfeldige dataelementer fra hele mengden av tilgjengelige dataelementer, uten å ta hensyn til hvilke av flertallet andre terminaler 3 de er tilgjengelige fra.

En tredje utvelgelsesfunksjon vil kunne prioritere presentasjon av de dataelementene som sist ble tilgjengelige. Funksjonen vil da rangere de andre terminalene 3 i rekkefølge etter hvor lenge de har ligget i databasen, eller listen, over tilgjengelige andre terminaler 3. Alternativt, dersom den første terminalen 1 mottar informasjon om at en andre terminal 3 har fått et nytt dataelement, som beskrevet ovenfor, vil dette dataelementet kunne prioriteres.

Claims

1. En første terminal (1) innrettet for opprettelse av forbindelse med andre terminaler (3) over dynamisk lokalnettverk, hvilken terminal omfatter en sanntidsdatabase som inneholder en oppdatert liste over andre terminaler (3) den har forbindelse med og en oppdatert liste over tilgjengelige dataelementer i de andre terminalene ved å motta metadata vedrørende disse tilgjengelige dataelementene fra disse andre terminalene (3), hvilken første terminal (1) er innrettet til å presentere hyperlinker (4) i et display (2), karakterisert ved at - sanntidsdatabasen er innrettet til å bli oppdatert ved at hver terminal (3) er innrettet til kontinuerlig å kringkaste hjerteslag-signaler ("heartbeat - HB") (101) i lokalnettverket for oppdatering av ankomst og bortfall av andre terminaler (3), og sanntidsdatabasen er innrettet til å bli oppdatert ved at hver terminal (3) er innrettet til å kontinuerlig kringkaste endringsmeldinger (201) til alle terminaler (1, 3) av enhver terminal (1, 3) hvis tilgjengelige dataelementer har endret seg, og - den første terminalen (1) er innrettet til å opprette brows-bare hyperlinker (4) til et flertall av disse dataelementene; hvor eksisterende hyperlinker forkastes til fordel for ny-opprettede hver gang metadata har blitt oppdatert lokalt hos terminaler (3), hvor hver gang en andre terminal (3) har oppdatert sin sanntidsdatabase som følge av hjerteslag-signaler (101) og endringsmeldinger (201) er terminalen (1) innrettet til umiddelbart å foreta en regenerering (re-sampling) av hyperlinkene (4).

2. En første terminal i samsvar med patentkrav 1, karakterisert ved at den første terminalen (1) er innrettet til å laste ned, til terminalen (1), et dataelement hvis tilknyttete hyperlink (4) blir valgt av brukeren av den første terminalen (1), fra den andre terminalen (3) dataelementet er lagret på.

3. En første terminal i samsvar med patentkrav 1, karakterisert ved at terminalen er en mobil terminal eller at terminalen er fast anordnet.

4. En første terminal i samsvar med et av patentkravene 1-3, karakterisert ved at terminalen (1) er innrettet til å opprettholde en liste over tilgjengelige dataelementer av alle typer, i tilknyttete andre terminaler (3).

5. En første terminal i samsvar med et av patentkravene 1 til 4, karakterisert ved at den er innrettet til å generere hyperlinker (4) til dataelementer som er utvalgt i samsvar med en utvelgelsesfunksjon.

6. En første terminal i samsvar med patentkrav 5, karakterisert ved at utvelgelsesfunksjonen er innrettet til å velge ut ett dataelement fra hver av et flertall andre terminaler (3), for generering av en til dataelementet tilhørende hyperlink (4).

7. En første terminal i samsvar med patentkrav 5, karakterisert ved at utvelgelsesfunksjonen er innrettet til å prioritere generering av hyperlinker (4) tilknyttet dataelementer som har vært kortest tid i listen over tilgjengelige dataelementer.

8. En første terminal i samsvar med et av patentkravene 1 til 7, karakterisert ved at den er innrettet til å foreta nedlastingen i form av streaming.

9. Fremgangsmåte for å muliggjøre browsing med en første terminal, i dataelementer lagret i andre terminaler som er tilknyttet den første terminalen gjennom et dynamisk lokalnettverk, hvilken terminal omfatter en sanntidsdatabase omfattende en liste over andre terminaler som er tilknyttet den første terminalen gjennom nevnte lokalnettverk og en liste over tilgjengelige dataelementer i disse andre terminalene, hvilken fremgangsmåte omfatter å oppdatere sanntidsdatabasen, karakterisert ved- å oppdatere sanntidsdatabasen ved å kontinuerlig motta hjerteslag-signaler ("heartbeat - HB") fra de andre terminalene i lokalnettverket for oppdatering av ankomst og bortfall av de andre terminalene, og oppdatere sanntidsdatabasen ved å kontinuerlig motta endringsmeldinger fra alle terminaler av enhver terminal hvis tilgjengelige dataelementer har endret seg, - at hver gang en andre terminal har oppdatert sin sanntidsdatabase som følge av hjerteslag-signaler og endringsmeldinger, umiddelbart foreta en regenerering (re-sampling) av hyperlinkene, og - å generere hyperlinker i den første terminalen, tilknyttet et flertall av disse dataelementene, hvor eksisterende hyperlinker forkastes til fordel for ny-opprettede hver gang metadata har blitt oppdatert lokalt hos disse andre terminalene, hvor hver gang en andre terminal (3) har oppdatert sin sanntidsdatabase som følge av hjerteslag-signaler (101) og endringsmeldinger (201), umiddelbart foreta en regenerering (re-sampling) av hyperlinkene (4).

10. Fremgangsmåte i samsvar med patentkrav 9, karakterisert ved at å presentere et flertall av hyperlinkene i et display til den første terminalen.

11. Fremgangsmåte i samsvar med patentkrav 9-10, karakterisert ved at å laste ned et dataelement til den første terminalen, ved en brukers valg av dataelementets tilknyttete hyperlink.

12. Fremgangsmåte i samsvar med patentkrav 9, karakterisert ved at den første terminalen er en mobil terminal eller at den første terminalen er en fast anordnet terminal.

13. Fremgangsmåte i samsvar med et av patentkravene 9-12, karakterisert ved å opprettholde en liste over tilgjengelige dataelementer av alle typer.

14. Fremgangsmåte i samsvar med et av patentkravene 9 til 13, karakterisert ved å generere hyperlinker til dataelementer som er utvalgt i samsvar med en utvelgelsesfunksjon.

15. Fremgangsmåte i samsvar med patentkrav 14, karakterisert ved å velge ut ett dataelement fra hver av et flertall andre terminaler, for generering av en til dataelementet tilhørende hyperlink.

16. Fremgangsmåte i samsvar med patentkrav 14, karakterisert ved å prioritere generering av hyperlinker tilknyttet dataelementer som har vært kortest tid i listen over tilgjengelige dataelementer.

17. Fremgangsmåte i samsvar med et av patentkravene 10 til 16, karakterisert ved å utføre nedlastingen i form av streaming.