Wednesday, May 16, 2012

Install Contiki 2.5 on ubuntu 11.10

  • Contiki – a dynamic operating system for networked embedded systems
  • Loadable modules, multiple network stacks,
  • multiple threading models
  • Open source; 3-clause BSD licence
  • Small memory footprint
  • Designed for portability
Here I will explain you how to install it manually in Ubuntu 11.10. (This method works for any ubuntu distribute and any contiki distribute). You can use Instant contiki Instead of this method.


1. Install msp430 tool chain. Type this command in terminal

sudo apt-get install binutils-msp430 gcc-msp430 msp430-libc

2. Install the AVR tool chain. Type this command in terminal

sudo apt-get install gcc-avr binutils-avr gdb-avr avr-libc avrdude

3. Now you need JRE and JDK. Ubuntu is not providing sun java repositories now. So you can install openjdk as a substitute for it (Works well). Use this commands to install.

sudo apt-get install openjdk-7-jdk openjdk-7-jre

4. Then you need to setup JAVA_HOME and PATH environment variables. Refer this link to setup java path. Or if you need to install sun(oracle) java refer this link.

5. To run cooja simulator you will need Ant. To install it type this command in the terminal. 

sudo apt-get install ant

6. Then you need to download contiki source code. Use this sourceforge link to download it. You can select what version you like.

7. Ok now you have installed enough sufficient tools to run contiki. Unzip the contiki2.5.zip and change directory in to it. Then you need to go in to Examples/Hello-world. 

8. Type this in terminal. make TARGET=native hello-world. If no error occur type this in terminal. ./hello-world.native. If you get this out put, you just say hello to contiki world, congratulations. 


9. Now you need to check your program in cooja simulator. Run this commands. 

$cd contiki-2.5/tools/cooja
$ant run

Then cooja simulator will be opened. Follow the instructions on the website that I linked. 

10. Then you need to check your program in mspsim simulator. 
Here I used my own simple code to check mspsim.

$cd contiki-2.5/Examples/blink
make TARGET=sky blink.mspsim

Here is the screen shot of what I get


Ok. Now you correctly and manually installed contiki 2.5 in ubuntu.  

P.S
If you get an error on step 9 and 10 (this occurs when using msp430 micro controller chips,Avr do not have this issue) that is msp430 tool chain problem in ubuntu (sys/unistd.h missing). There is a naive method to solve it. Its very simple than change your operating system to ubuntu 11.04 or use instant contiki. You need to download this file. Then you need copy that file in to/usr/msp430/include/sys. 

To do it run this command. 
sudo cp unistd.h /usr/msp430/include/sys

Ok then your problem should be solved. 

Again I have to ask you, are you getting this kind of error? 
"/core/dev/ds2411.c:199: undifined reference to 'BV'."

Add these lines to following file. 

#define _BV(bitno)   1<<bitno   
#define BV(bitno) _BV(bitno)

contiki-2.5/platform/sky/contiki-conf.h 

Ok. I think you are now free to do any development using contiki.

Wednesday, May 2, 2012

ElGamal example over GF(11) field

 This very simple example of ElGamal with small field. It's highly recommended that use large fields.
  • Our group is GF(11) = {1,2,3,4,5,6,7,8,9,10}
  • Lets take n = 10 and  α = 2. Bob randomly select b = 5 then αb =25 = 10.Have public key (n,α,αb) = (10,2,10) and private key b = 5.
  • Alice chooses k = 7 and calculates αk = 27 = 7.
  • Alice looks up αb = 10 and encodes message as m = 3 then calculates           m(αb)k = 3 * 107 = 8.
  • Alice sends (αk,mαbk) = (7,8).
  • Bob Calculates mαbk((αk)b)-1 = 8(75)-1 = 3.
  • Thus Bob receives the message, 3, as sent by Alice
You need some idea about finite fields and modular arithmetic