Ideas for 2007-2008 project for ma masterz
[edit] The combination of emergent routing algorithms such as AntNet and the principal eigenvector to measure the centrality of vertices of graphs to produce information stability within a dynamic mobile network (lol)
Exactly what the title says... what? Im not entirely sure that antnet is necessary to find nodes in the graph, but some form of routing protocol will have to be used and it sounds good (Another one would be BGP).
Bibliography:
- http://citeseer.ist.psu.edu/arabshahi01adaptive.html
- http://en.wikipedia.org/wiki/Eigenvector_centrality#eigenvector_centrality
- http://en.wikipedia.org/wiki/Adjacency_matrix
- http://en.wikipedia.org/wiki/Eigenvector
- http://en.wikipedia.org/wiki/Eigenvalue
- http://research.iu.hio.no/papers/pcm.3.pdf
- http://research.iu.hio.no/papers/trust.pdf
- [1] Finding and evaluating the hierarchical structure in
complex networks, Fei Chen, Zengqiang Chen, Zhongxin Liu, Linying Xiang and Zhuzhi Yuan
- Giovanna Di Marzo Serugendo @ Geneva
- http://www.cs.cmu.edu/afs/cs/project/jair/pub/volume22/erkan04a-html/erkan04a.html and example i think
- https://networkx.lanl.gov/ticket/119 another one
Lots of Maths i don't understand yet but plenty of time to read more.
[edit] Problem 1: Routing and graph building
Use AntNet or something init
[edit] Problem 2: Keep information where it is supposed to be in a dynamic ad-hoc network
The idea of centrality is its used to find the center of the graph, the most stable point in the graph. The project would aim to use this information with its routing decisions to ensure the information packet stays in the local area. [1] illustrates how effective an algorithm of this sort can be to find the center of a graph. The problem would be to make this useful in our context.
A possible solution would be to always choose the more central node to jump to if you find yourself out of the context area and are faced with 2 or more options to jump to. Another option would be to transfer to a node with more centrality if you find one in the target area.
[edit] StreamCipher for video
Possible application: Chris' spycam/helecopter thing
[edit] Turning machine context sensing application
Cool idea, use the idea of the turing machines symbols and states to represent actions in a context.
[edit] ESN gaming server web frontend
Basically expanding adminmod and integrating with some social networking.
[edit] steganography
where you hide files in other files, eg, change the odd bit here and there in a JPEG which you cant visually see but will allow you to hide cool messages. Easy also in something like a bitmap.
Is hash different from this picture you already have of your children? DEN IT CONTAINZ DA SEKRIT Go on the premise that an attacker doesn't have the original picture of your children. Instead of transferring a "traditional" key in the public key transfer phase, transfer the hash of the image, then transfer the image at some other random time and then its pretty hard for Eve to know shes looking at some cipher text.
[edit] Home router distro.
Containing easy to use ADSL/wireless setup programs for noobs who want a good router router in their house which can do powerful QoS stuff at a press2button level.
It will need a) A pc b) LINUX! c) A wireless card b) Possibly 2 NIC cards unelss you use a USB ADSL router (2 nic way will be much simpler) e) one ADSL modem... kind of defeats the object doesn't it?
[edit] Website testing suit.
<m0ng> "hi, i'd like to write a tool for haxoring wibsights analising security vulnrabilities" rad!
So would this be a one size fits all type suit or will you need to be measured up beforehand? How will the suit connect to the internet?
[edit] Mobile tracking system.
[edit] Concept
A custom built unit with a relatively high battery life compared to mobile phones or laptop computers with the sole purpose of transmitting a small amount of GPS information to the internet. A complete system would include;
1) The portable unit consisting of battery, GPS reciever, GPRS transmitter, WIFI transmitter, Some kind of storage e.g. Flash memory, USB or serial port.
2) Software used to link the unit a server.
3) Server software which listens to handset signals and superemoposes the location on a map and alerts the user.
The unit must be:
1) Quick and Easy to use
2) Robust
3) Not likely to be used accidently
[edit] Potential Applicatins
1) Rape Alarm
2) Backup for mobile telephone on various outwardbound activities
3) Any problem with a "Where are you now?" variable
[edit] Difficulties
There are more problems with trying to design and make a complete system such as this than are documented in the average blog. Listem here:
1) Manufacture of the unit in any real capacity will be difficult, but i see no reason why i wont be able to build a prototype that may resemble some kind of battered walk-man.
2) The unit will never be 100% portable as there is no one wireless network which covers a large enough area to support such a bold claim. (Seattle in the states has total wireless coverage of the city -- Oliver. Also New Orleans.. the dry bits anyway -- Bluec) The nearest we have in the UK is probably the mobile telephone network. However having the devise linked to a mobile phone goes against a number of its basic principles.
Getting the location via GPS Isnt the problem. As Flx already pointed out the Galieleo satalite network boasts 100% coverage. The problem is getting that information into the internet via the devise -> ideas?
GPS and Galilleo are slightly different. Gallileo isn't built yet - there's 1 satellite up there that's basically reserving the frequency they want to use when the system finally becomes operational. But yeah, GPS is easy.
As for getting information to the internet - GPRS. Build it into a Windows Mobile Smartphone (the CompSci Dept has some brand spanking new toys that'll help there) and use the GPRS to send data to your server. Or figure out how to build a system that can recieve test messages (sending them is ridiculously easy in .NET). <BenN>
Iridium and Globalstar satellite networks are not for GPS but are for communication. They are very popular for communication with very remote outstations. One of my clients specialises in such devices. - Tom
<shigs> hmm this rape alarm project is a good idea
<shigs> because it raises issues about access to the internet
<shigs> and how its not as simple as you would think
<shigs> and as it should be
3) The unit may also benifit from having a radio link as aposed to wifi. If my electonics are correct a strong enough radio transmitter will require a lot of power and then you also have the problem of where the single goes? Then you still have to converted it into some kind of IP format.
I would aim for an async serial connection, most devices provide such connectivity. You can then run PPP to get IP over the serial connection.