Tidsluckefri simulering

Den simulator som implementerades i detta arbete lider, precis som många andra simulatorer, av att tidsluckor används. Även om man kan minska tidsluckorna så att deras effekter inte längre märks av i simuleringsresultaten finns de ändå

3_{Ett exempel på detta är ZebraNet, se http://www.princeton.edu/˜mrm/zebranet.html.} 4_{Användande av sälar för att leverera temperaturdata från haven finns att läsa om på}

6.2 Vidareutveckling 65

alltid kvar. Ett sätt att komma förbi detta skulle kunna vara att använda en flyttalsrepresentation av när händelser inträffar. Man skulle kunna tänka sig att först räkna ut hur alla noder rör sig och bestämma när de olika noderna är inom kommunikationsräckvidd från varandra. Detta borde kunna lösas med hjälp av linjär algebra, i alla fall för enklare rörelsemodeller. När man väl har alla tidpunkter för när noder påbörjar och avslutar sina kommunikationsmöjligheter kan man spara undan dessa resultat och sedan använda dessa för ett antal simuleringar av protokoll. Även om den första beräkningen av hur noderna rör sig och när de kan kommunicera med varandra kan bli mycket omfattande så kan den motiveras av att dessa resultat sedan kan användas ett flertal gånger för att undersöka olika protokoll.

Man skulle även kunna tänka sig se denna tidsluckefria simulering som en simu- lering med varierade tidsluckor. Stora tidsluckor används när ingenting intressant händer, t.ex. när inga noder kan kommunicera med varandra, och små tidsluckor används i annat fall. I praktiken får man även med flyttal tidsluckor eftersom äkta kontinuerliga talrepresentationer är svåra att göra i en dator. Dessa tidsluckor blir dock betydligt mindre än vad som använts i denna implementering.

Det bör nämnas att en tidsluckefri simulator fortfarande inte behöver ge korrekta resultat. En simulator använder trots allt enbart en modell av verkligheten och det räcker med att något antagande i modellen är felaktigt för att man ska få resultat som inte påminner om de i verkligheten.

Litteraturförteckning

[1] Peter Johansson, Jacob Löfvenberg och Robert Forchheimer. Mobility-based

communication in ad hoc networks. Third Swedish National Computer

Networking Workshop, 2005.

http://www.it.isy.liu.se/publikationer/SNCNW2005.pdf

[2] Anders Lindgren, Avri Doria och Olov Schelén. Probabilistic Routing in In-

termittently Connected Networks. Proceedings of the The First International

Workshop on Service Assurance with Partial and Intermittent Resources (SA- PIR 2004), Augusti 2004.

http://www.sm.luth.se/˜dugdale/publications/sapir2004_lindgren.pdf [3] Anders Lindgren och Kaustubh S. Phanse. Evaluation of Queueing Policies

and Forward Strategies for Routing in Intermittently Connected Networks.

Proceedings of the The First International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE 2006), Januari 2006. http://www.sm.luth.se/˜dugdale/publications/sapir2004_lindgren.pdf [4] Joy Ghosh, Chunming Qiao, Sumesh J. Philip, Hung Ngo och Seokhoon Yoon.

Sociological Orbit aware Location Approximation and Routing (SOLAR) in DTN. UB CSE Technical Report 2005-12, 6:e April 2005.

[5] Joy Ghosh, Seokhoon Yoon, Hung Ngo och Chunming Qiao. Sociological Orbit

for Efficient Routing in Intermittently Connected Mobile Ad Hoc Networks.

UB CSE Technical Report, Juli 2005.

[6] Jason LeBrun, Chen-Nee Chuah, Dipak Ghosal och Michael Zhang.

Knowledge-Based Opportunistic Forwarding in Vehicular Wireless Ad Hoc Networks. IEEE Vehicular Technology Conference, Våren 2005.

http://www.ece.ucdavis.edu/˜chuah/paper/2005/vtc05-move.pdf

[7] Brendan Burns, Oliver Brock och Brian Neil Levine. MV Routing and Ca-

pacity Building in Disruption Tolerant Networks. Proceedings IEEE Infocom

2005, Mars 2005.

http://prisms.cs.umass.edu/brian/pubs/bburns.infocom.2005.pdf

[8] Thrasyvoulos Spyropoulos, Konstantinos Psounis och Cauligi S. Raghavendra.

Spray and Wait: An Efficient Routing Scheme for Intermittently Conneted

68 Litteraturförteckning

Mobile Networks. SIGCOMM 2005 Workshop on delay tolerant networking

and related networks, 26:e Augusti 2005.

http://www.sigcomm.org/sigcomm2005/paper-SpyPso.pdf

[9] Khaled A. Harras, Kevin C. Almeroth och Elizabeth M. Belding-Royer. Delay

Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks. Proceedings of Networking 2005, Waterloo, Ontario, Canada, Maj

2005.

http://www.cs.ucsb.edu/˜ebelding/txt/networking05.pdf

[10] Tara Small och Zygmunt J. Haas. Resource and Performance Tradeoffs in

Delay-Tolerant Wireless Networks. SIGCOMM 2005 Workshop on delay to-

lerant networking and related networks, 26:e August 2005. http://www.sigcomm.org/sigcomm2005/paper-SmaHaa.pdf

[11] Wenrui Zhao och Mostafa H. Ammar. Message Ferrying: Proactive Routing

in Highly-partitioned Wireless Ad Hoc Networks. Proceedings of the IEEE

Workshop on Futrure Trends in Distributed Computing Systems, Puerto Rico, Maj 2003.

http://www.cc.gatech.edu/people/home/wrzhao/pub/ftdcs03.pdf

[12] Ramesh Viswanathan, Jing (Tiffany) Li och Mooi Choo Chuah. Message Fer-

rying for Constrained Scenarios. Proceedings of the Sixth IEEE International

Symposium on a World of Wireless Mobile and MultiMedia Networks (WoW- MoM’05), 2005.

[13] Hyewon Jun, Wenrui Zhao, Mostafa H. Ammar, Ellen W. Zegura och Chung- ki Lee. Trading Latency for Energy in Wireless Ad Hoc Networks using Mes-

sage Ferrying. IEEE PerCom International Workshop on Pervasice Wireless

Networking, Mars 2005.

www.cc.gatech.edu/˜hyewon/publish/paper/PerCom05.pdf

[14] Wenrui Zhao, Mostafa Ammar och Ellen Zegura. A Message Ferrying Ap-

proach for Data Delivery in Sparse Mobile Ad Hoc Networks. Proceedings of

ACM Mobihoc 2004, Tokyo Japan, 26:e Maj 2004.

www.sigmobile.org/mobihoc/2004/presentations/p187-zhao.pdf

[15] Ting Liu, Sushant Jain, Melissa Ho och Kevin Fall. Routing in Delay Tolerant

Networks with Uncertainties. 2004.

[16] Amin Vahdat och David Becker. Epidemic Routing for Partially-Connected

Ad Hoc Networks. Duke Technical Report CS-2000-06, Juli 2000.

http://issg.cs.duke.edu/epidemic/epidemic.pdf

[17] Jan Skansholm. C++ direkt. Andra upplagan. Studentlitteratur 2003. ISBN 91-44-01463-5.

[18] Agner Fog. Pseudo random number generators. http://www.agner.org/random/

Upphovsrätt

Detta dokument hålls tillgängligt på Internet — eller dess framtida ersättare — under 25 år från publiceringsdatum under förutsättning att inga extraordinära omständigheter uppstår.

Tillgång till dokumentet innebär tillstånd för var och en att läsa, ladda ner, skriva ut enstaka kopior för enskilt bruk och att använda det oförändrat för icke- kommersiell forskning och för undervisning. Överföring av upphovsrätten vid en senare tidpunkt kan inte upphäva detta tillstånd. All annan användning av doku- mentet kräver upphovsmannens medgivande. För att garantera äktheten, säkerhe- ten och tillgängligheten finns det lösningar av teknisk och administrativ art.

Upphovsmannens ideella rätt innefattar rätt att bli nämnd som upphovsman i den omfattning som god sed kräver vid användning av dokumentet på ovan be- skrivna sätt samt skydd mot att dokumentet ändras eller presenteras i sådan form eller i sådant sammanhang som är kränkande för upphovsmannens litterära eller konstnärliga anseende eller egenart.

För ytterligare information om Linköping University Electronic Press se förla- gets hemsida http://www.ep.liu.se/

Copyright

The publishers will keep this document online on the Internet — or its possi- ble replacement — for a period of 25 years from the date of publication barring exceptional circumstances.

The online availability of the document implies a permanent permission for anyone to read, to download, to print out single copies for his/her own use and to use it unchanged for any non-commercial research and educational purpose. Subsequent transfers of copyright cannot revoke this permission. All other uses of the document are conditional on the consent of the copyright owner. The publisher has taken technical and administrative measures to assure authenticity, security and accessibility.

According to intellectual property law the author has the right to be mentioned when his/her work is accessed as described above and to be protected against infringement.

For additional information about the Linköping University Electronic Press and its procedures for publication and for assurance of document integrity, please refer to its www home page: http://www.ep.liu.se/

c