Difference between revisions of "S15: Tree Node using Google Protocol Buffers"

Revision as of 02:44, 25 May 2015

Grading Criteria

Tree Node: using Google Protocol Buffers

Problem Statement

With the race to harness the value of big data in full swing, no one is happy about storing multiple versions of data. Its expensive, delays data availability, and just seems like a waste of time. Machines cannot afford to send and receive large chunk of data among each other. Sending large amount of data usually increases the transmission delays in the communication system and as a result the processing time of over all system increases. So, there is a burning need of faster, lighter and smarter way to process and transmit the data in the world of internet of things.

Basic Questions Asked:

1. What kind of protocol to use to transmit serial data ?
2. What is an efficient method for storing and exchanging the data?

Our Solution

Data Serialization

Historically, handling huge data has been a challenge for developers, mostly due to dependencies across multiple platforms and data access layers. Developers face situations where we want to deploy new code, but some other client relies on the old code. It can stop a deployment dead in its tracks. As models and needs mature more towards data as a service, developers expect that multiple clients would run different versions of a software platforms and even use different languages. In these cases, data serialization become quite important and serves as the best possible option.

So basically, serialization is used when large amounts of data have to be stored in flat files and retrieved at a later stage or to transport over the network. To achieve big data handling without serialization, it becomes too tedious, error-prone and complicated as the data structure is complex. So, we needed a serialization technique that is fast, compact format, easy to define, extensible and platform independent. That's where Google Protocol Buffers come into picture.

Google protocol buffers (GPB) is the best available way for data serialization between servers. By implementing lighter and micro controller compatible version of GPB - nanoPB - we created a faster and better machine to machine communication network. Google Protocol buffers provides neutral and efficient way of serializing structured data for the use in communication protocols.

Abstract

This project is to implement google protocol buffers for serialization of the data. In this main role of protocol buffers is to encode the data before sending it out via nordic wireless communication and decoding the received data on the receiver side.

• This project mainly focuses on Following topics:
  

  nanoPB
  • Studying different types of Protocol Buffers (GPB)

      Google Protocol Buffers
      NanoPB 
      Protobuf-c
      Flat Buffers

• Implementing Nordic wireless communication between different boards by using these implemented google protocol buffers.

• Studying network architecture - Tree Achitecture

Objectives & Introduction

Show list of your objectives. This section includes the high level details of your project. You can write about the various sensors or peripherals you used to get your project completed.

Team Members & Responsibilities

• Aditya Bankar
  

• Aniruddha Kawade
  

• Shreeram Gopalakrishnan
  

• Vinod Pangul
  

Project Schedule

Following table gives the complete description of in-advance planning and deliverable for the project. This project schedule help us in scoping out the project and keep oneself in check with the progress.

* Decision on all required modules and placing the order online. 
* Research on Google Protocol Buffers

* Environment setup of Google Protocol Buffer on windows 
and accomplish an example task such as hello world.

*  Nordic Wireless: Ping Test between two SJOne boards.

* Nordic wireless all development and testing for 2-3 
SJOne Boards.
* Successful implementation of nanoPB ( GPB variant)

* Start code development for LCD module.
* Testing Code via Google Protocol Buffers.

* Integration of all modules with parallel testing.

* Integration of the code with Google Protocol Buffers.

*  Final Testing and integration of additional features 
if time permits.

*  Final Demo Day

Parts List & Cost

Following are the components and modules required for this project.

Parts List & Cost

Protocol Buffers

In the below sections we discuss the different types of Protocol Buffers we explored and how we concluded that Nanopb was suitable for our project.

Google Protocol Buffers

Protocol Buffers was developed by Google for serializing data.

So, what is Serialization? According to Wikipedia, "serialization is the process of translating data structures or object state into a format that can be stored (for example, in a file or memory buffer, or transmitted across a network connection link) and reconstructed later in the same or another computer environment". Google Protocol Buffers is one of the methods used for serializing. The other famous method is XML. But, the main advantage of using Google Protocol Buffer over XML is that it is light weight, which makes it fast. It also has an easier implementation.

Currently, GPB has extended support for many programming languages, but C++, Java and Python are widely used.

Getting Started

The first step for us was to install the package available in https://github.com/google/protobuf/ and follow the instructions given in it. We first tried it in Windows Operating System. Because we were not able to successfully install in Windows, we moved to Linux.

Installation in Windows(Unix terminal)

The SJSU development package consists of a folder MSYS inside MINGW. The proto compiler is the most important thing and it was downloaded from https://developers.google.com/protocol-buffers/docs/downloads. It isused to compile .proto files which produces pb.h and pb.cc files. The protoc binary executable file was then placed inside the bin folder and its path defined in the environment variables. Msys is a unix like terminal used for configuring and building of applications which depend on Unix tools. The below steps for installing GPB were followed -

• Double click on ./autogen.sh. It will run in command prompt. This will generate a gtest folder. It consists of configure files, source code and libraries.
• Now in another window, open msys.bat file to start the unix like terminal.
• Navigate to the gtest folder and run ./configure
• This takes time and checks for gcc compatibility. Also, make sure that your antivirus is temporarily off. If not, the configure file may not be executed successfully and it will give errors like gcc configured
• Once configure runs successfully, type 'make' and execute it.
• After executing make, type 'make install' and execute it. Here is where, we faced issues.

The error screenshot is below -

Make install error

After posting on various google groups, we found out that, support has not yet been released for installing GPB with MinGW in Windows. Although, in Windows Visual Studio could have been used, we tried to use eclipse plugins to compile and run.

Installation in Windows(Eclipse) The plugin to download was available in https://code.google.com/p/protobuf-dt/wiki/Installing. The steps required to follow in eclipse are -

• Xtext and protobuf-dt is installed from http://download.eclipse.org/modeling/tmf/xtext/updates/composite/releases/. This is a descriptor i.e. highlights the keywords. To install the given link in Eclipse -
  • Inside the Eclipse CDT, click on 'Help' -> 'Install New Software'. A new dialog box opens where you will have to copy paste the link and click on 'Add'. The software finds the required plugins and you can complete the installation.
  • This can be similarly done for 'protobuf-dt' plugin.

Plugin update in eclipse

• After installing the plugin, we check if the option 'Protocol Buffers' is present in Windows -> Preferences. As seen in the below figure, we will use protoc in PATH variable and descriptor.proto location is given. Under the Options tab , Gen-C++ is checked so that after compiling, C++ src-gen (Source) is generated.

Protocol Buffer in eclipse Main tab

Protocol Buffer in eclipse Options tab

Installation in Linux

Installing GPB in Linux is simple. Follow the methods similar to Windows Installation in Unix terminal and use it in Terminal in Linux. The installation will be successful because all make files are supported for linux.

Sample Schema

Defining a sample proto file

Below is the definition of the proto file and it is saved with a .proto extension. All the proto files are defined through keyword message. The keyword required is a modifier. Other modifiers are optional and repeated. When required is defined, then that particular variable has to be initialized in the main or as mentioned in the below code with default value. For example the below code is defined as hello.proto

    message hello
    {
        required string text= 1 [default="Hello World!"];
    }

Compiling the proto file and defining source code

Once the proto file is defined, it is then compiled in the terminal. The command protoc --cpp_out = hello.proto will compile the file and generate .pb.cc and .pb.h files. These files contain the API's for encoding and decoding the file. Once these are generated, a source file is created called hello.cpp. The following sample code shows its demonstration.

    int main()
    {
        hello demo;                 // instance "demo" of the "hello" class defined in proto
 
        const std::string& test = demo.data();    // data is the field where the text was stored
        cout << test << "\n";
 
        demo.set_data("How do you do?");    // changing the data
        cout << demo.data() << "\n";
        return 0;
    }

Eclipse

In Eclipse once, we define the proto file we can build it, since we have defined the path for protoc compiler and installed the protobuf plugin. This generates a src-gen folder which consists of hello.pb.h and hello.pb.cc files. Further issues were faced when we tried to integrate it with Preet's folder structure. That will be discussed in Testing and Technical challenges section.

NanoPB

Although Google has provided an official protobuffer implementation for C/C++, we were unable to utilize the official version as the embedded system's C library is not fully POSIX compliant, preventing the official implementation from cross-compiling. Protobuffer is also not memory efficient, limiting its implementation on memory constrained embedded systems.

So we turned to nanopb. It is a variant of protocol buffers, specifically designed for embedded systems. Unlike google protocol buffers which generate C/C++ typedef structures, nanopb generates associated C structures which has tiny footprint. Nanopb comes with minimal requirements for RAM and code space and it is primarily suited for 32-bit microcontrollers like ours.

Features

Overall Nanopb Structure

1. No requirement for dynamic memory allocations.
2. Pure C runtime.
3. Memory efficient: small RAM and code size
4. Backward compatible.
5. Callback mechanism for handling messages larger than can fit in available RAM.
6. Most of the protobuffer features by sacrificing some speed.

Structure

Protobuffer compiler compiles .proto file by linking them to the library functions.

Protobuffer compiler compiles .proto file to .pb file which is not human readable. This architecture is built over the nanopb generator. nanopb_generator.py is python tool script which call upon a number of nanopb library functions and any other user defined application or library functions to generate protobuffer header and source files (.pb.h and .pb.c). Both of these runtime generated files purely consists of C library functions, that’s why low RAM and code space usage.

For the runtime program, you always need pb.h for type declarations. Depending on whether you want to encode, decode, or both, you also need pb_encode.h/c or pb_decode.h/c. Application must declare pb.h, encoding/decoding/both header files and pb.h generated by nanopb_generator tool script at the runtime.

Application layer is composed of main function along with nanopb header files and protocol buffer messages.

Installation

Linux

Nanopb is primarily made for linux flavored environments. So a lot of support and literature is available for linux environment. Linux scripts made available with the nanopb installation files and out of the box python support make it very easy to compile and generate protobuffer files. So I would not like to go into these details but they can be found here [1]

Windows

As said earlier nanopb is primarily buil for linux environment, so windows installation is bit complicated and is built over the linux environment. Main issue with the lack of out of the support for python in windows environment. So combination of Dynamic-link library (DLL) files and executables need to be handled during installation.

Steps to be followed:

Nanopb source and header Files to be included during runtime

1. Download nanopb-0.x.x-windows-x86.zip (our version is 0.3.3) from [2]. Extract downloaded zip into a folder.
2. Install python 2.7 (must use version 2.7 version and not 3.4) from [3] and python protobuf from [4]
3. Now go to extracted folder -> generator-bin. Copy python27.dll from python in the nanopb folder -> generator-bin. Make sure you have python27.dll at this location, if not copy it from C:/Windows/System32
4. Copy pb.h, pb_common.c/h, pb_encode.c/h and pb_decode.c/h in the current directory.
5. Use this as working directory to generate protobuffer source and header files along with file_name.options file in which you can define micro controller related constraints if not done earlier in the .proto file.

Eclipse environment setup

1. Though this step is optional but highly recommended. It will simply ignore the protobuffer files if included unknowingly in the working directory. Eclipse has protobuffer plugin for which you will need egit plugin. Go to eclipse -> Help -> Eclipse Marketplace and search for egit and cdt-protobuf.
2. Copy pb.h, pb_common.c/h, pb_encode.c/h and pb_decode.c/h in the Eclipse working directory.

Nordic Wireless

For the wireless communication between two or more SJone controllers, we have used the Nordic wireless communication. SJone board itself have onboard Nordic wireless chip nrf24L01 configured with Serial Peripheral Interface(SPI) which also features Enhanced ShockBurst™. This helps in automatic packet handling and timing. During transmit, ShockBurst™ assembles the packet and clocks the bits in the data packet for transmission. During receive, ShockBurst™ constantly searches for a valid address in the demodulated signal.
The nrf24L01 + Full three level FIFO for both TX and RX direction helps in achieving maximum 0-10Mbps with 4 wire SPI interface. The following Diagram shows internal working of nordic wireless.

Tree Node Architecture

A tree topology includes multiple star topologies, which involve a variety of single nodes connected to a central node. Multiple stars involve either a series or tertiary nodes attached to two or more secondary nodes, which are attached to the tree's primary trunk node.

Experts may define a tree topology as a combination of star and bus topologies, where multiple elements are connected through a single lateral connection.

Each node in a hierarchy level has point-to-point links with each adjacent node on its below level. All secondary nodes have point-to-point attachments to the tertiary nodes in their jurisdiction, and the primary node has a point-to-point connection to each secondary node. When viewed in a visual way, these systems appear similar to a tree structure.

A drawback of a tree topology is that an entire system can be crippled by any damage or malfunction of the primary node. This is why managers of tree topologies often have a "protect the tree" approach, where the primary node receives special attention or safeguards.

Features of Tree Topology

1. Ideal if workstations are located in groups.
2. Used in Wide Area Network.

Advantages of Tree Topology

1. Extension of bus and star topologies.
2. Expansion of nodes is possible and easy.
3. Easily managed and maintained.
4. Error detection is easily done.

Hardware Design

Discuss your hardware design here. Show detailed schematics, and the interface here.

Hardware Interface

Project's Functional Diagram

Software Design

Example .proto configuration file

   package tutorial; 
   message SimpleMessage 
   {
         required int32 lucky_number = 1;
   }

Example of encoding

   uint8_t buffer[128];
   size_t message_length;
   bool status;
   /* Encoding */
   while(1)
   {
       SimpleMessage message;
       pb_ostream_t stream = pb_ostream_from_buffer(buffer, sizeof(buffer));
       message.lucky_number = 13;       // message content to be sent
       status = pb_encode(&stream, SimpleMessage_fields, &message);
       message_length = stream.bytes_written;     
       if (!status)
       {
           printf("Encoding failed: %s\n", PB_GET_ERROR(&stream));
           return 1;
       }
   }

Example of Decoding

   uint8_t buffer[128];
   size_t message_length;
   bool status;
   /* Decoding */
   while(1){
       SimpleMessage message;
       pb_istream_t stream = pb_istream_from_buffer(buffer, message_length);
       status = pb_decode(&stream, SimpleMessage_fields, &message);
       if (!status)
       {
           printf("Decoding failed: %s\n", PB_GET_ERROR(&stream));
           return 1;
       }
       /* Print the data contained in the message. */
       printf("Your lucky number was %d!\n", message.lucky_number);
   }

Design & Implementation

Implementation

This section includes implementation, but again, not the details, just the high level. For example, you can list the steps it takes to communicate over a sensor, or the steps needed to write a page of memory onto SPI Flash. You can include sub-sections for each of your component implementation.

Protobuffer file conversion flow

Nanopb:

Command prompt screenshot

1. Create sensor.proto file in the nanopb/generator_bin directory or the directory in which nanopb_generator is set up earlier.

2. Open cmd -> protoc -osensor.pb sensor.proto. This will generate sensor.options and sensor.pb

          protoc -osensor.proto 

3. Cmd -> nanopb_generator sensor.pb. It will create header and source files, sensor.pb.c and sensor.pb.h.

          nanopb_generator sensor.pb 

4. Include sensor.pb.c/h files in the eclipse working directory either by including the path to these files or by copying them into the project folder.

5. As discussed earlier it is very important to include pb.h, encode.h, decode.h along with sensor.pb.h at the run time.

Wireless

Wireless decoding flow

Wireless encoding flow

The Fig. on the right side shows the design flow of the master for wireless communication using Nordic wireless. As shown,

1. First, the master requests its slave node to give the required data.

2. Once the request is made, the master waits for the data to be received. If the data is not received until the expected timeout the request is again sent to the slave node.

3. As soon as the data is received, the data decoding is done. Since the data received is encoded by nano-Pb encoder, so to get the content of the message packet we have to decode the received message packet.

4. After decoding, an encapsulated google buffer is obtained that contains the original information sent by the device. So, this encapsulation is deformed and the required original data is extracted.

5. Once the original data is obtained, the data is displayed in more readable and understandable format.

The Fig. on the left shows the design flow of the Slave nodes for wireless communication using Nordic wireless. As shown,

1. The slave nodes, initially, waits for the request from the master.

2. Once the requested for data, the node collects the data from the sensors.

3. The collected data is then encapsulated and google buffer is formed.

4. Then, the data is encoded by nano-Pb encoder and is made ready to transmit over the wireless medium.

5. Send the encoded data through Nordic wireless.

Testing & Technical Challenges

Describe the challenges of your project. What advice would you give yourself or someone else if your project can be started from scratch again? Make a smooth transition to testing section and described what it took to test your project.

Include sub-sections that list out a problem and solution, such as:

1) Out of scope GPB functions displaying errors like closedir was not declared in this scope.

First error

Solution:

· Switched to Nanopb as its tiny footprint is suitable for 32 bit micro-controller. 2) Undefined filename nanopb_generator.py. Solution: · Install python2.7 and link it to current working directory 3) Missing reference to nanopb_generator. Solution: · Check whether you have included python27.dll in the working directory. · If it is absent copy it from C:\Windows\System32\python27.dll. 4) Eclipse error "No such file in the directory". Solution: · Include all nanopb source and header files like pb_common.c/h, pb.h, pb_encode.c/h, pb_decode.c/h. 5) "multiple definitions of `main'". Solution: · Main function may have been declared at multiple locations. 7) Initially packets are received but after some packets receiver stops receiving packets and IRQ led flashes. Solution: · Wireless task is not instantiated and given higher priority so include this task into the main function.

Conclusion

Conclude your project here. You can recap your testing and problems. You should address the "so what" part here to indicate what you ultimately learnt from this project. How has this project increased your knowledge?

Project Video

Upload a video of your project and post the link here.

Project Source Code

• Sourceforge Source Code Link

References

Acknowledgement

We would like to acknowledge our instructor: Preet Kang

Also we would like to acknowledge Petteri Aimonen, creator of nanopb compiler, for his documentation.

We would also like to thank our spring 2105 classmates for an enjoyable semester in CmpE244!

References Used

List any references used in project.

• Google's Nanopb web: http://koti.kapsi.fi/jpa/nanopb/docs/concepts.html
• Nanopb API references: http://koti.kapsi.fi/jpa/nanopb/docs/reference.html

Appendix

You can list the references you used.